Hi GeorigaGirl94! Welcome to TE and the world of cycling!
I'd definitely take the advice of others about getting professionally fit on your bike as pain in your girly bits can indicate more than just the saddle being not right for you and should not be ignored or scoffed at for that matter. Besides the immediate problems of being extremely uncomfortable(and I've been there - Ooh, ow, ow! Absolutely not FUN! 
), there are some health issues that may arise from it. The friction and pressure from the saddle rubbing may leave you more vunerable to UTI's and yeast infections. Then there's damage of soft tissue and nerves, some of which may be irriversible. These are only a few of the things that come to mind of problems expressed by other riders. So PLEASE listen to your body: it is trying to tell you something and it couldn't make itself more clear!
More important than the saddle issues; however, is communication. It's absolutely key in cycling. This is true for anyone with whom you may ride, but especially true IMHO when riding with your partner. And honoring what each of you has to say is part of good communication. It's really not a bad skill set to have off the bike too.
I understand the fustrations of starting out when one partner is more experienced than the other(I'm in your shoes-DH has been cycling for years and my interest didn't pique 'til last year, and I'm kinda a homebody too), and it's only compounded when that partner puts too many expectations on the other. This is a time that the both of you need to exercise lots of patience.(Something I'm not always good at. 
)
While it's commendable thay you and your DH want to find an activity to spend more quality time together, make sure that it's one that you both enjoy. Quality time should be fun and used to build a stronger, healthier relationship.
~Soo
Everything in moderation, including moderation.
2007 Rodriguez Adventure/B72
2009 Masi Soulville Mixte/B18
1997 Trek 820 Step-thru Xtracycle/B17