Agreeing to serve in his state of residence wast the first mistake you made.....now see the crap you're facing!!!
If you think you can continue with him, go on with the situationship but if you know that you can't cope with his cheating and sneaky attitude, Biko leave him for your own peace of mind. Do not because of what your family and friends will say continue with him if you don't want to.