Take it back to the shop and have them properly dish the wheel. This should have been done before you picked up the bike. The reason they said it was "no big deal" was that they didn't feel like taking the time to do it right and you were easily convinced.