Proporre ad una donna di pagarla per fare sesso è reato?

No. A patto che sia maggiorenne.