They’re mostly afraid of deportation or imprisonment related to their illegal entry into the country or their prospects in a country where they have no citizenship, no employment options, have limited legal protections, and don’t speak the language.
Legalization wouldn’t really help with any of that. But what it would do is reduce the demand for illegal prostitution. It would help stop the trap before they’re in it.