During a recent trip to Paris I noticed that there are still many locations named after saints and other religious figures. This struck me as odd as I would have expected the dechristianization of France during the Revolution to have resulted in mass renamings of anything previously named for religious figures. Considering that they recreated the calendar it doesn't seem like "logistical issues" were an impediment to ambition. Why were so many location names left alone?
Many names were changed in a process of both dechristianizing and removing toponyms linked with the Ancien Regime. On the 16th of October 1793, the National Convention passed a decree asking villages and cities to change their name. The most pressing was to erase the use of words such as count, duke or king, castle which can be found in many names (Villeroy, Arnay-le-Duc, Château-Thierry for examples). And of course, as you said, in a process to dechristianize France (Saint/Sainte, Abbé, Moine, ...etc).
Some places applied the decree with enthusiasm, others to abide the law and in some rarer cases, as punishment. The most famous case of these cities is Marseille, renamed for a month in 1794 Nameless-City (*Ville-sans-Nom). The republican calendar was abandoned during the reign of Napoléon I and most of the cities who had not yet returned to their previous name did so when Louis XVIII became king.
So many names you can see today were changed. Some, of course, still have their revolutionary names, for example, the Place de la Concorde in Paris. Initially called Place Louis XV, then Place de la Révolution, Place de la Concorde, Place Louis XV, Place Louis XVI and finally Place de la Concorde.