^Agreeing with Seajay on everything, and also with Sky King's warnings. Also, if you're unsure of something the LBS guy says, it doesn't actually hurt to fact-check via google if you have a smartphone. It might seem tacky, but it can only help you. I'm a hopeless newb at all this in-depth biking stuff, so I was really pleased to be able to validate my trust in my LBS right there on the spot.

My LBS guy adjusted my awful saddle's position and angle after looking at me sit and move on it, then had me test new saddles as the one I had was lousy crap anyway, and tweaked the position again and again until it went from "not as comfortable as I'd hoped" to "so comfortable I could cry" to "never getting off this bike again." Once I was comfortable sitting on the bike saddle after those fitting adjustments were already made, we worked on the rest of the fitting (raising the handlebars and seatposts, etc). It took nearly three hours but turned out really well, even if he teased me a little for being too scared to raise my seat up as high as is proper. I just like being able to use my feet as secondary breaks.

So while in my case I did have to get a new saddle, note that saddle position/angle is also incredibly important in determining how comfortable you are. The wrong angle or position can make the perfect saddle feel like a jagged hunk of rock. It's my advice that you should try finding a LBS that will accommodate combining a fitting and saddle-shopping into one go.