The public, through the government, effectively pays for this, and taxing the activity can alleviate or mitigate those costs.
Societal costs of DUI would not change much - people that are careless enough to DUI would DUI anyway, and legal pot does not add much to it - whoever needs pot, knows where to get it even illegally, and obviously if he doesn't care about the law while DUI, he wouldn't also care about the law before, while consuming. So while a minor rise in DUI is possible since people that smoked in home because they were afraid to be arrested may now smoke outside and then drive, I think it won't be very significant. Most people know how to be responsible.
Rehab costs would rise since more people which have dependency problem would turn to rehab now that they aren't branded criminals anymore, but I think it is a good thing, and the cost will be completely covered by the reduction of costs in policing, courts and prisons. Especially that marijuana is a relatively lightly-addictive drug, so rehab would not be as costly as for heavier substances.
Government is running protection rackets in many areas, but in this particular one it is the voters who take the decision. I never heard an argument about legalize which based on freedom and lack of harm and medicinal uses, etc. alone and was successful. Add tax income to that, and your poll numbers are much better.