First of all, I had a hard time reading your post. For some of us MSers, it's hard to read things when there are no breaks in the lines. If I missed something, I'm sorry.
Like, Kelly, I'm not much help in that department as I left my long term bf a couple of years ago.
Don't be embarrassed by your post. Intimacy is an important part of a relationship as Jim mentioned. MS can effect that as well whether it be what you have experienced or something else such as lack of sensation. As a suggestion, you may want to talk to your gyn about this issue as well. She/he may have some suggestions for you as well. If the nerves can effect our bowel and bladder, it can certainly affect other areas in the pelvic region. I do know of a man who everytime he pushes the brakes in the car he loses bladder control. Things just get so mixed up with us and we have plenty of misfires.
Also, talk to your primary about this issue. The trouble you're having with breathing does warrant a call to him as it may not necessarily be MS related.
Good luck and let us know how you are doing.