And tell your dad that girly bits get sore too easily to suck it up.
If it's uncomfortable from the get-go, it won't get any better IMO. When you sit on a saddle, your soft tissue or sit bones should jump for joy (ok- well maybe not jump for joy- but they shouldn't complain right off the bat).
I will say that riding a bike for the first time in a while takes some getting used to on the derrier, but a saddle shouldn't be uncomfortable right away- if it is, it may mean it's not the right one for you.

Anywho- enjoy your search for the perfect saddle (and ask your LBS if you can test ride a few since everybody's bits are different). My LBS has a 30 day return policy on their saddles. Makes it so you can test drive one until you find the right fit. Maybe yours does, too.