Yes, Call them ahead. Even if they dont have the exact bike you want they may have a trim level higher or lower in your size. Since you have several bike shops in your area, go visit 4, 5, 6, 7. Bring your pedals, shoes, good shorts. I did this found some great bikes I didn't even expect to like. I ride a 54-55cm so this size is common.

I highly recommend explaining your situation to the fitter at the shop and be clear what you want, but allow him to make recommendations. Challagne the recommendation to make sure yo understand his Point of View. Dont this is an interactive process do not be passive. Both the shopper and fitter/sales guy should learn something about eachother in this process. The more engaging you are the more the can help you understand why a certain bike may or may not work for you.