As for the fiscal conservative angle, surely you can see the difference between offering rehab to people who freely chose to take a drug, vs. preventing people from committing a crime, even if you don't think that it should be a crime. And fiscal conservatives who do not believe that drugs should be illegal are certainly complaining about the cost of the war on drugs.
If a fiscal conservative isn't complaining about the cost of the drug war at this point, I would conclude they aren't a fiscal conservative.
Accepting legalisation as a superior alternative simply doesn't require the mental leap you're suggesting. It should appeal to most people, regardless of their overall political views.
But I think your point is a slightly different issue than the problem I was attempting to describe based on the original question.
Ending the drug war is good, but what do we replace it with?