I think the fact that after four years you are STILL together despite the fact there's yet to be physical contact says a lot about your commitment to each other. Even when you tried to leave, you both came back.

Hang in there. Keep working on reaching your goals and you will get there.