J'ai vécu à Paris de l'âge de 2 ans à l'âge de 33 ans, l'idée de quitter Paris me chiffonnait depuis l'âge de 25 ans, de l'âge de 26 à 33 ans j'ai souvent alterné entre le Maroc et Paris pour faire la grosse bourde de m'y installer à l'âge de 33 ans, j'ai passé 4 mois au Canada l'an passé (le plus gros kif de ma vie et j'espère avoir l'occasion d'avoir un pied à terre là-bas le plus tôt possible).
J'ai également passé 4 mois à Lyon (ma région natale) dans le but de m'y installer pour finalement me retrouver en Écosse depuis un mois pour le travail jusqu'à nouvel ordre...
Avec du recul je me rends compte que malgré la routine du métro-boulot-dodo ma vie à Paris n'était pas si mauvaise que ça, je me rends également compte que l'expression suivante : "Un Parisien n'aime pas Paris mais ne se voit pas vivre ailleurs que Paris" prend tout son sens, même si le matin je mettais 12 minutes pour aller au travail et environ 1h30 pour rentrer chez moi à cause des bouchons de malades, c'était quand même cool.
L'idéal serait d'habiter dans une banlieue lointaine (77, 78 par exemple) et bosser dans le secteur de là où on réside, ça reste la région Île de France et c'est top surtout si on est véhiculé.
Si je peux me permettre de te conseiller : évite de quitter Paris pour retourner en Province, ça va vite te saouler à mon avis, par contre si tu as moins de 35 ans je te conseille vivement de lancer une demande PVT pour aller à Montréal et faire le tour de la Gaspésie, avec ton PVT si tu te débrouilles bien tu décrocheras ton job et tu pourras enchaîner une demande de résidence permanente, le jeu en vaut la chandelle.