Dear Steve,

You seem that you have already found the right spots. I lived in Nice and here is my experience:

1. I have never seen any ad in papers for 'massage'. Note that I read French.
...