I interviewed with a few French companies over a year ago in the case that I might have to move back home. I believe it is starting to change. Your experience is pretty reflective of what I heard from others as well.