Welcome to Team Estrogen. The soreness might subside to tolerable levels with a couple of weeks of riding. Personally, I've had nothing but saddle troubles since I returned to cycling about ten years ago. I resorted to getting a recumbent bike (or two) which resolved most of that problem. My husband and I like to ride our tandem, so I can't switch %100 to recumbent, though. Have lots of fun riding together!