I got by okay without french in Lyon. I thought about (and think about) moving there. The Netherlands is probably the best bet in mainland europe, you could try Leiden/The Hague if Amsterdam is a bit on the pricy side.