I suggest putting your resume together and be ready to send it out. I have been doing locum tenens for several years and it is so much easier to work in 8-12 weeks blocks of time and just do clinical work within a constrained time period.
I would not tell them you are thinking of leaving until you are ready to give notice. As someone said to me once, "they start treating you like you already left."
You could call a couple of locums companies to see what is available. I got an email this morning from locumtenens.com that they have "hundreds of psych np jobs" in four of the states I have licenses. I work mainly with Staffcare-I give them my availability, and they try to match me. I usually go back to the same places because it is less stressful for me.
i would reread everything Jules said, start planning your trip with your friend, and start looking for other options