I have done overnights on first meeting before, most have worked out however I much prefer to have met before first. Better for everyone.
I would suggest 2 hour booking, you may be jet lagged and the time difference can wreck havoc. You also will not really know the proficiency of English of the provider until you meet (assuming you don't speak French, big assumption I know)
Consider asking someone you have spent overnight with previously if they would consider to meet you in Paris.
SP
