I wouldn't be so sure. I don't have the quotes, but even Trey Gowdy and Mitch McConnell have admitted that, while they don't approve personally of cannabis, they cannot deny that the proliferation of state-level legislatures decriminalizing and regulating cannabis has completely lapped any federal attempts to manage and enforce the Controlled Substances scheduling system.
It is really easy to nod and agree that Mitch will kill it, and I can already hear the typical blowhards warming up their bellows to remind us how un-American cannabis consumption is, and how bad it is for the youth. But the pressure is enormous, and several senators have expressed understanding that the pressure is one of a federal government being unable to lawfully manage its interstate commerce and state-level systems, to say nothing of keeping up with medicine and science.
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.
It would be quite the feather in Trump's cap, if he can claim credit for legalization happening under his watch. I wouldn't be quick to make predictions in either direction on this one.