Does anyone feel up for being Michel's client/business partner? It would probably be something along the lines of Michel using his skills to pay for safe passage/escort/transportation to Heidek. Not limited to sex and companionship, Michel is educated and can teach reading and writing to the illiterate, or use his alchemical skill to a limited capacity.

I also want to point out that Michel is more courtesan than prostitute. Catamites are afforded a certain degree of social standing, as well as some diplomatic immunity. Traveling with a catamite is viewed as an honor and a convenience. (With GM's permission, of course). They usually don't carry much money, tending to pay with services, and travel with their certificate which grants them entry into most places.