I finally found a reasonable apartment to share. It's a 80sq meter located 5min away from the center of Paris by train, in Asnieres. There are some work to be done inside (mainly floor), but that's cool. It's conveniently situated, calm.. but there are no parking (I still did not get my car though as I don't need it).
I expect to stay around here about a year, time for me to save a bit of money and probably buy an apartment despite the atrocious price going up up up up while salaries are going steady steady down.