A couple of additional thoughts... 1) I do wish for your career and employment success going forward - society is better if you and your wife are successful in life, and 2) there is something "hinky" about your writing style and the way you describe your sexual & criminal indiscretions and employment difficulties. If you went around flashing 30 year old women, your behavior was still wrong and the type of behavior that indicates possible escalation to even more criminal and violent behavior. Not sure from your post whether or not you realize the age of woman does not matter.

I have to wonder if that sense of strangeness is also apparent in your face to face demeanor. The type of strangeness that, in conjunction with a negative criminal background check, would eliminate a candidate for me. I've been threatened with physical violence and followed from time to time. I do not want to associate with people that cause me to seriously consider concealed carry.