BikeLikeMad, get new pads (your idiot-staffed shop owes you a set) and install them yourself so they're done right.
Find the manual for your brakes -- it's surely posted online -- and cross-check with the instructions at Park Tool's website:
http://www.parktool.com/repair/byregion.asp?catid=14