Measure the inseam WITHOUT shoes on. That is the accurate fitting for your bike.

If you feel like you can't trust the bike shop you're dealing with, definitely try to find another LBS. I know it's difficult because you don't live close to very many, but let's hope you can get some good shops to go to from someone on bikeforums that live in your are. What city do you live in?

Koffee