What kind of proof of identity would “they” accept? Have they told you? Can you just get a notarized affidavit stating RamboBear is an alias of yours?
That situation stinks, but happy for you that you have a boyfriend you are crazy about! Even if he does come with a mean ex. 🙂