I think the interim solution is going to be something like the Bitcoin ATM, or physical kiosks and shops selling BTC *for cash*. No dramas about bank accounts or lots of deposits and payments.

Just work in cash. It's how people for example buy prepaid phone credit. The infrastructure already exists - you just need to make a good business case to these shops (typical 7/11 etc).