if prostitution was legalized then there would be health screenings and records, meaning you have a choice for going to someone you know is clean or going to someone illegal who could get you sick.
Also it would bring in more regular money as people could go to them instead of them standing on corner trying to avoid cops.... this could bring prices down.