I hate the one step thinking here.

Have the fee when people submit an app for review, not before.

Best of both worlds. Lots of developers, rich ecosystem, high hurdle for spam.