I successfully found a new place after less than two weeks of exhausting research.
It's a pain looking for a place in Bordeaux, a real pain, and fortunately I'm french (I've seen lots of places that wouldn't take foreigners). But I found a place! After squatting at Amandine's place and at a very cool German guy I met here, I finally found my new home.
It's a cozy place in St Michel, the Arab district, it's a very lively area only a few minutes away from the center.
The city has been a wonderful experience to me, it's like a miniature Lyon. I'm just minutes away from the bars, from my friends, from the stores AND above all, I don't have to take the subway, which is the worse part of living in a city (or so I think).
Classes have started as well but waking up at 8 am everyday is pretty hard (and next to impossible with all the people I'm meeting who want to party every nights). Fortunately, the campus is way cozier than the one of Lyon 1 (which I strongly disliked) and classes never exceed 2 hours (still not the 50 minutes classes of McMaster (Hamilton) but still better than the 3 hours classes of Lyon 1).
It's just been two weeks but it feels like I've already spent an eternity here. It's kinda scary knowing that I'll never live again in Lyon, but it's exciting to know that I now have a new home, a new life.