I have a solution to something that might not actually be a problem.
Turning small amounts of BTC into dollars is a pain.
Some people don't care about or even enjoy variance for small amounts of value.
Run a lottery that takes BTC from players and gives cash prizes, maybe a check, probably a prepaid Visa debit, maybe even a widely coveted item. The benefits are:
Only winners need to give info such as address and name and transaction costs such as mailing are reduced by 20-100 times.
This probably gets around various laws also. You aren't an exchange. Call it a sweepstakes, no cost to enter, your ticket is your free-to-generate bitcoin.