200K in Idaho is a lot! I remember getting a "country-club" like lunch on the river in Boise for about $8 an entree. You have a coastal income in a low-cost state, so you should be able to save a ton.
I'm not a tax guy, but I wonder if there is anyway for you to designate a no income tax home state, where you're a resident. I know Idaho's income tax is 6%, if you could have the company treat your permanent residence as Wyoming (0%) or Washington (0%), then you'd have some savings. That's probably not possible when you're in the States, but if you move abroad again, that may be advantageous.
If you're making $200K as a consultant (which is awesome, BTW), my guess is that you're surrounded by a lot of people with high-income high-expense lifestyles. If you can avoid that as much as possible (hopefully your car is sub 5K, for example), then you're going to rack up huge savings fast.
Is there any way to shelter some of your income in your wife's tax-advantaged accounts? Maybe you're an independent contractor and your wife can be your bookkeeper who makes $17.5K a year which goes into a 401K? I don't know.
I think people get these ideas (Ramit calls them scripts), like "I move around a lot which means I have extra expenses" and those ideas don't alway match reality. So what if you buy extra condiments every 2 years? That's what? $20? That's a little bit like saying you have credit card debt because gas prices are so high. I get that there are expenses associated with moving, but most of them are in terms of time and mental energy, i.e. setting up a new internet provider, or buying/selling furniture, and in figuring out new ways in doing things efficiently. Maybe the next place you move you buy a 4-plex? Idk. It seems like you have enough on your plate without adding in the headache of managing a rental.
You're in an awesome situation. Keep us posted.