Advice LDR

So, I have been in a relationship for 4 years now and from the last two years its been a long distance relationship. I feel like we should breakup now. My partner is in the military and is undergoing training and has 2 more years to complete his training. So, as he is undergoing training he is not allowed electronics which means we cant text nor call nor video call nor meet as he is not allowed to leave his training camp before it gets over. So, we just talk once a week for 10 mins as he is only allowed to call on sundays. We just met twice in the last two years. And even after his training there is only a 10% chance we would live in the same cities. It would be like a long distance forever. But, now i dont feel anything is same as before, I was so much more happier before the LDR. I feel like i cant just take it anymore sometimes. And also last year I felt attracted to another guy and kinda wanted to be with the other guy but it didnt work out with the other guy so i cut contact with him. And i felt very guilty and told about this to my current bf and he forgave me and said lets move on. But now again i feel like im being attracted to someone else but i try my best to stay away from the other guy as i dont want to do the same mistake again. i have second thoughts about should i end this relationship or not because afterall he is a really great guy and I also feel i may not find someone like him again. I also have talked about the breakup with him but he doesn't want to breakup. Any advice would be really helpful :)