An interesting solution might be to offer a sponsored account. For instance, the user could create the account and then I, as their sponsor, could fund the account. This would distribute the workload and allow for verified signups. You could even charge more, say $50 since I could easily ask a friend to return some of the signup fees.
RE: Steemit Problems: New user waiting list