Un uomo che usa le donne non e' comunque il corrispondente di una p.uttana, quindi il tuo quesito e' mal posto. Per definire uno che si fa pagare per accompagnare e/o accontentare sessualmente una donna i termini gia' esistono, magari non italiani (prostituto non l'ho mai sentito, bruttino come suono, comunque in mancanza di meglio ci starebbe) ma sicuramente stranieri, per esempio gigolo o, non vedo perche' no, escort, street boy, easy boy, 1NB (uanenbi, one night boy).
P.S. per il resto mi associo alla brillante risposta di vehuel1179, mi viene comunque in mente anche l'alternativa, finalmente italiana! di casanova, o anche latin lover.
P.S.2 siccome non posso ancora votare le risposte, segnalo in questo spazio, per par condicio, che mi sento di associarmi anche alla brillante risposta di elle, l'uso spregiativo di mign. putt. e simili e' il contraltare di quella che per atavica tradizione doveva essere la donna virtuosa (qualcosa di simile a quello che propone l'Islam oggi? Arrivavano per paradosso a chiudere con le cinture di ferro anche le... Porte del Paradiso! Ahahahaha che gente e che tempi, meno male che almeno in parte sono passati).
Se qualcuna aveva prima considerato la mia risposta maschilista, mi spiace ma si deve ricredere; O donna, io do' pane a pane e vino al vino, e se dici una cosa intelligente, e soprattutto non mossa da astii reconditi e personali, you are always welcome!