If you're willing to give more details about the pain from the saddle, it would help to figure out how to solve that problem. Too much cushioning is one likely culprit, since you tend to sink into the cushioning and that causes pressure and sometimes numbness. The wrong size or shape could cause chafing in various places.

This thread is a good place to start for information on various saddle problems and solutions:

http://forums.teamestrogen.com/showthread.php?t=39475

Also, are there other bike shops in your area you can visit, to find one that has better service? If there are any local cycling resources, like clubs or advocacy groups, they might be able to recommend a good LBS for you.