At first it does hurt.

If it doesn't get better, and getting a better fit from the folks at your bike shop doesn't help, consider a recumbent. Some snobs will make fun of you, but don't listen to them. They're fun and very comfortable. A bit pricy because they aren't mass-produced, but it's nice to have no pain and do something different.