Prostitution has been legal in Australia since around the 90s. Nobody particularly cares^. The only people who it has implications for are people who choose to be involved.
^ Ie, it doesn't crop up in politics as an issue. Lots of people care. Nobody is making a big deal about it.
This is a MUCH bigger problem in the US than in Australia.
You can read prostitution legalization as a right to choose to use your own body for profit or you can read prostitution banning as the right for not being used for profit from your body.
Many imagine is a simple thing but all the other values come into play.
Some people think a embryon is more important that a women choice. Some think that right to sell your body is more important than to legally allow women oppression through sex work.