Why Me?

I have been in a fantastic loving relationship with the most respectful redhead you could ever wish for. We are 21 years together and the sex, whilst quite vanilla was awesome up until 5 years ago. Then it stopped. We were in Cairns North Queensland and visited an adult store for fun and went back to our unit and had the most amazing sex well into the early hours. Since then nothing. It was her not me she kept telling me. I was shattered but didn't want to start over. I started finding a couple of females and have had a couple of fwb friendships but inevitably they moved away. CL was ok but got shutdown. Locanto seems to be fake. I truly need to get laid occasionally. Even my partner is ok with it. Its actually affecting my confidence and I do not know what to do. I'm in Brisbane Aust.