Frankly, the whole "it's fraud-related so we can't tell you anything nor consider your appeal, because otherwise our adversaries(tm) might take advantage of it" has always seemed like a total sham to me. I've always read that as: "it is inconvenient for us to be accountable." Given how quickly OP's situation turned around, I can't help but wonder if an honest, straightforward explanation would sound absurd. Being forced to produce one might even trigger an agent to rethink an appeal, instead of just saying "Nope, it's fraud, goodbye" - sort of a rubber duck thing. One can dream, I guess.

I know actually engaging with fraudsters is probably a huge time sink, but... I think that probably should just be the cost of doing business. It's definitely not acceptable to delete domain registrations of suspected fraudsters. With no warning.