Ending the drug war is good, but what do we replace it with?
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.