I've never been able to go long without a relationship and this time, unfortunately, that's exactly what happened. How can we really fix this situation?

You can really find a relationship with someone if you start meeting new guys. This can be done quickly and easily with the help of online dating sites https://gaysbonding.co.uk/ I use such sites myself and am very happy with how everything works there, but the most important thing is that you can always find charming boys and meet someone new, so I think you should try it.