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.