You have to leave by the date in the letter.
There's no right of appeal for inland applications, so that avenue isn't available to you. I agree with Oil Sand Guy that your best bet is probably to get married, return to Mexico by the date required in the letter, and start the outland sponsorship...