Start looking first, line something up, and then submit your two weeks notice. If you absolutely need to leave now, then get in contact with a reputable staffing agency and work with them to get something lined up.
Your reasons for leaving are very legitimate and when interviewing if asked be honest. Interviewers enjoy not only hearing the truth but also hearing that the candidate demonstrates values and leadership. You sound top notch and there is no way you won't be able to find a job that is the right fit for you.