Some conservative votes could be had if this this were seen as a state's rights issue. Libertarians should be all in too, except for this bill includes a tax.
Most likely though the problem is getting enough "law and order" centrists of either party to think outside their box.
Except for a few really conservative religious conservative Republicans. Most Republicans seem to support decriminalizing marijuana. Trump has mentioned before that he was for criminal justice reform.
