地方からの県外就職

私は今１９歳のフリーターです。
高校卒業後半年間仕事をしていました。

私には今、２年付き合っている一つ下の彼氏がいます。
彼は地元の大学に進学することが決まっているのですが、最近になって就職をしてお金を貯めて、県外に出たいと言いだしました。
私も高校の頃は県外に出てみたいと思いながらも、彼のことを含めて考え、高校から県外に進学することを諦め少し後悔していました。
そのことを考えると、複雑ながら彼には後悔してほしくないと思い、就職して苦労するより、今のタイミングで県外の大学に行くべきではないかと薦めました。
でも彼は一緒に歩んでいかなくては意味がないと言ってくれました。

そこで今の考えは、お互い地元で仕事をして、お金を貯め、いずれ二人で県外に出て就職しようという考えです。
しかしそうは言っても、現実はだいぶん厳しいのではないかとかなり不安があります。まず仕事のこと。高卒で地元から出てきた者が働ける場所があるのか。その土地のこともわかっていないのに、やっていけるのか。
親には必ず納得してもらって、行きたいと考えています。

ご意見お願いします。