I dont think Mastodon will gain mainstream adoption because of the naming, and they call messages "Toots". Normal people will baulk at the branding of it all.
Write the same app but in React Native. All the extra boilerplate it includes will pad the code out a lot, and they'll probably assuming that it must be a legit use case for someone to go to that effort. But resubmit under a different app name. I bet it goes through.
This is actually huge. Especially in a startup or other small business. Misconfiguring something in AWS (or just simply not understanding their contrived billing models) can get unpredictably expensive.