A lot of people currently use illicit mail order services, which puts it pretty much at the same level of convenience as government run online shops at the moment.
All medical cannabis in Canada has been shipped via Canada Post for almost two decades, and the same set of producers are handling recreational supplies. Extending this to recreational seems like a straightforward way to get things started.