Those are some good perks to decriminalization over legalization, but full legalization (and the regulation that comes with it) does a fair amount of good in most work environments, and would probably do the same here. In terms of what might be the best first step, decriminalization might work well now with legalization as the ideal down the line (after we address some of the more fundamental problems surrounding sex work).