It's not difficult at all.  Legalize it.  We did this with abortion and it worked out just fine.  If society begins to unravel due to reefer madness, the government can consider a regulatory response.  But the government should not assume that regulations are needed.  The same approach should be taken to mushrooms and other natural intoxicants.