Ok here's a pretty dumb petra France game, turn 253 victory. I didn't do this on purpose I just rolled this start after coming back from biking tonight haha. Sure enough I got desert faith and Petra.
I had ridiculous amounts of faith and in the end didn't get to use my last 2 great musicians. The way the game works out, after you get internet and National Visitor Center, it's over very fast, usually within 40 turns naturally and it only takes one or two great musicians to finish the job.
So if you have tons of faith, it's probably good to plan on buying just one musician, timing a natural one right after you get the two good techs, and then using the faith to get a great scientist and a great engineer. I engineered Louvre to get faster archaologists and the AI was still already roaming around with theirs.
I gifted a city to the AI to speed it up as well. He razed my city instantly lol I should have built a bunch of railroads to that city so I could spam him all in the same turn but I am dumb so I didn't do that. Next time. This shaves off about 30 turns so I'd definitely always allow that rule because it's just RNG otherwise.
I'm sure I could have easily won this around turn 245 with this start, probably faster.
France's theming bonus in the end let me generate around 200 tourism over what I was doing with Venice. Basically 50% more, so it's definitely very relevant and strong.
Here's the save if anyone wants it: ( I have CIV 5 complete from Steam so you might need a bunch of those DLCs )