Hello I.Am.The.End, I personally think any time is a good time. We have it in our heads that seeing a sex therapist is only something for us old married couples, but getting a handle on our sexuality as it relates to others shouldn't be something that has to wait until crisis time. I remember a quote ... maybe by Dr. Phil? ... that said, "Sex is a small part of a relationship except when there's a problem with it. Then it's a huge part of the relationship."

I personally think you're right in that it would be reasonable for you both to go see someone. Get a handle on it before it becomes a huge part of the relationship. If you have a partner willing to work through it with you, I'm sure it will go much smoother for both of you. At the very least, I've read quite a few of your posts and I think it would be a good idea for you any way.