When Olivier Baroin moved into an apartment in Montmartre about 15 years ago, it felt like he was living in a village in the heart of Paris. Not anymore.