I don't have a SO but this is a big problem for a lot of people. You are not alone and there are groups out there that can help you to overcome them. If it had been going on for that long and is adding stress to the relationship then I would say it's a problem with fixing. It will be hard but you don't want to cheat on her further. It will hurt her more.

Sent from my XT1254 using Tapatalk