I realize this would probably be a last resort, but I’ve heard success stories of companies rallying their user bases to personally email the App Store on behalf of the company (“hey, I love x app. It makes my experience with Apple products so much better...”).

This could be a call to action included in the Rescuetime newsletter.

Despite their occasional authoritarian moments, Apple generally listens to enough frustrated customers.