I found a job before I moved. I simply searched for jobs in Bend and was lucky enough to find an advertised job on indeed.com that matched my skills.
The benefit of finding a job beforehand is you may receive a relocation package to help with the move. I think your current living situation is only a hindrance if you're unable to travel for an interview.