Was it a newer car or older? TPMS on newer cars will run you a bit more. If it's older I think you need to find a new tire shop.
Older. $38 was already bad enough, Ill be damned if I end up paying $76. Friggin small town businesses get away with this crap.