How do you handle bills without direct deposit?

Hi Board;

I will be traveling to AZ from WI in 1 month. I own my own home and have house payments, car payments etc. taken directly out of my checking. Where I am going, there isn't a branch of my bank, and they don't have direct deposit. Do you suggest changing banks to a National one, i.e. Wells Fargo (very few WF's in my "home" region), and transfering all the "auto-deduct" paperwork to the new account?, or hiring someone to pay my bills/etc while I'm gone? (about 4 months)..what works for you guys? Thanks!! Judy