Of course it should be legal.

What two consenting individuals do in private is none of your, my or the state's business. That includes any economic transactions they engage with.

Go after the traffickers, slavers, rapists. Leave people working to satisfy a demand out of it.