Our group of three had no trouble getting tickets or getting an English-language tour, but we were lucky.
It all has to do with the time of year and whether or not it's a French holiday. (And there are a lot of French holidays.) We visited in mid-May and were told that the week before was a major French holiday...
More
