Effectivement avec le montant de loyer souhaité la colocation semble une bonne piste.

J'ai vu passer un groupe Facebook de colloc sur paris, je crois une appli aussi.
Pour le budget, pour un studio c'est peut-être jouable. Je ne connais pas les tarifs dans tous les départements d'IDF mais sur Paris (et j'imagine villes très proches) un deux pièces de 40-50m² en dessous de 1000/1200€ c'est soit que la personne est dedans depuis 10-15 ans, soit qu'il est en mauvais état/mal situé... :/ J'imagine que tu l'as constaté lors de tes premières recherches.
Je regarde de temps en temps ce qu'il y a sur le marché de la location pour éventuellement bouger mais avec le rapport surface/prix actuel il faut accepter de se faire "plumer"....