What would you guys do?

I was recently the interim HC at our school for nearly four months. When I assumed that role I focused on getting the kids in the weight room and discipline. I got our staff working hard and our kids working even harder! I was told by everyone at our school that it was my job to lose. The principal told me this, the AD was in my corner, the kids wanted me to be the HC as well as the coaches. Well to make a long story short, I didn't get the job. The principal told me that I did everything right and that the decision wasn't based on me, but the fact that he was getting pressure from his boss to hire someone from outside. However, they strung me along for four months and "led me to the water" but then they caved under pressure. I know I am marketable and can get a new job, but I want to know if you would go back, having felt betrayed. Can you work for someone when you feel they aren't loyal to you and the hard work you do?