Working full time while interviewing is not all that impossible. You just have to find the right job that is flexible. I found a long-term temp position at a pharmaceutical company. So I was able to use my degree to help land that job. I get paid well. On average, I am able to work 40 hours, some weeks maybe 50, 60 hours, and other weeks, as low as 30 hours. When interviewing with the company, I just told them the truth, which allowed them to be very flexible with me. I'm taking Next Monday off to go interview out at ASDOH. and then two-three weeks from now, I'll be taking another week and a half off, to go interview at 4 schools out on the east coast. This is my second year off, and I agree with making as much money as possible ( to save up ). If you can pay off some of your interest, then you'll be in good shape when you get out. On my years off, besides working, I too get to travel. So far, I've been able to travel to Alaska, Vancouver Canada, Seatle Washington, Puerto Rico, Mazatlan, Cabo San Lucas, New York, Washington D.C., and Atlantic City. It's definitely do-able.
My best suggestion is to find a long-term temp position. You'll have a lot of flexibility to working hours you put in, time you need off for interviews, and you get to make money, travel, etc. etc. But you just got to find the right one. Good Luck. Just my two cents!