“[T]he evidence from Nevada suggests that decriminalization, in tandem with legal regulatory schemes, would better protect the health and safety of both prostitutes and their customers.”