Trouble In Paradise

I have the most amazing, absolutely most caring, loveable boyfriend. We've been together going on four years now, we met in High School. I wouldn't change him for the world he's everything to me, for a while I thought I was Icarus flying too close to the sun (sometimes it's still hard to believe). 
The last few months have been hard. We can't spend a much time together because we both work full time, and it's taken a toll on both of us. We both agree leaving our state together would be beneficial but can't agree on when. I'm just worried if we stay here and don't attempt to figure it out soon our situation will get worse. How do some of you cope with something like this?