Have you thought about the entrepreneur route as that provides the luxury of moving as desired and not answering to a time / boss thing. Depending upon your talents, training and or personality you may offer services, advice and your life experiences to others that will enable you to travel to where and when you want. A few people that I know offer power washing and waxing of RV’s, tax and financial planning, oil and filter change, handmade jewelry and lessons, art lessons (a retired art teacher), music lessons (guess?!), yoga (you get the drift) and a host of others. Think about what talents that you have and how they may be of interest to fellow RV’ers
DW and I are SnowBirds in AZ for 5 years and have friends who work PT. Problem is that there are so many SnowBirds in AZ that not everyone can find PT jobs...even without benefits. Some friends have found jobs at McDonalds but I don't think you're that desperate yet. I might suggest you check your local library for newspapers from Phoenix, Yuma, BHC, etc and look at Job Listings or do it online. You might also check craigslist. Since you have some skills, you might find something but I would not plan your trip based on finding PT work. Whatever happens, good luck.