go back to the LBS that you like and tell them the saddle on that Trek was awful and see what happens after that.

I'd go for a triple in San Francisco!!!

Welcome to TE!

We have a whole section of this forum dedicated just to saddles, it is a highly individual and sensitive point here. You should be able to ride on a saddle for 20 minutes in jeans(without extreme pain), but there is SOME breaking in that should be expected.