Just go travel cambodia for a while, then say Vietnam for a bit, bring your girl. When you arrive back, your stamps will look like your a tourist. Stay out of country for a few weeks or so. When you arrive back. Focus on the proper visa before you get denied in the future.