Just fly back to Mexico, cross the border. Problem solved.
I would agree...leave the country, and fly to Mexico...then walk across and claim your name is Juan-Juan-Juan. Nothing illegal in doing so.