Just did, it's the worse city in France. A few cycle lanes won't fix it.

Have you been to St Etienne or Limoges ? If we talk >80k sized French cities, Paris is in the middle of the pack. Maybe on the tail end (if you don't have a lake or fast access to a sea I can windsurf on, you loose a lot of points by default), but clearly not the worse.