Summary: It can be a gruelling affair to secure a rental in Paris, and this week's guest should know.