I took it to the shop today and got a tune-up. The guy at the LBS told me the same thing - "You should ride at least 3 times a week for two weeks for about 10 miles per trip to get more used to it. If it still doesn't fit we have a thing to measure your sit bones for our saddle, but that doesn't mean other brands like specialized will fit (the seats are bontrager)."

So I am going to keep riding and adjusting it until I make up my mind. I don't really want to spend a ton of money on a saddle until I know I need one.