>the idea of being seen with her knowing that other guys might look on us thinking “oh ive heard about her before, i cant believe he wifed her” makes me feel disgusted.

Sounds like you have some growing up to do before you try out a Big Boy relationship.