That's great Orrebmas! Good work! We realize you aren't out of the woods yet, because of the whole screw job from Google.
I am just throwing out suggestions here, and they may not be viable, so anyone, feel free to give feedback. Once you get your GB version working, there may be some options to get it back out to your paid customers, and still make it available for purchase by new customers.
Option 1
Open a new developer account. Re-release FullHDMI under a different name. The downside is that those of us that have paid, may have to buy it again. Is there any way for you to know based off their gmail account when someone emails you, if they had previously purchased your app? If so, here is my thought. I personally wouldn't mind paying you again for the app. Consider a donation for your continued development. $5 over again would be the least I could do for all you have done. But that's just me. Anyone who did pay, and doesn't want to again could reach out to you, or maybe you could enlist Loki's help here, and if their email checks out, just refund them directly through paypal or something.
Option 2
You get a new developer account, re-release, and price it lower, something like $1, for 24 hours. Hopefully no one would have a problem throwing a buck your way. After that go up to full price. You will probably have plenty of people screaming about having to pay again, but just politely apologize and take it one case at a time.
Option 3
Release it in another market like Slide-Me, and use the same methods from options 1 or 2 for taking care of new and existing customers. Yongzh got pulled from the market, moved N64oid to Slide-Me and made it free for a couple of weeks. But, when he released an update for it, it was no longer free. We all had to pay again to download the update. People weren't happy about it, but he survived.
Hopefully something works. The predicament you are in sucks. Just know that if I have to pay for it again, to renew my license, I have no problem with that.