I spent 12 straight days in the wilderness in Alaska with no running water. (Other than the stream we were camped next to.) We were a ripe bunch by the end of that. I think the only thing that saved me was the 3 large packs of baby wipes that I took with me. I got a "bath" about every third day with them and my companions were begging for them when I broke them out.
They are also very good for "toilet" cleanups.
One time I bit the bullet and just immersed my head in the stream and washed up a bit. Coldest water I've ever felt!!!! But refreshing indeed. Those shower bags can be worth their weight in gold and I've been taking them ever since that trip. Feels kinda weird standing outside buck naked and getting a shower, but heck you're in a wilderness area and there's nobody there to see anyhow.
Seriously though, from what you're describing, I think the 8man Cabela's tent with the vestibule that I mentioned previously would be perfect for you. It is that good. Read the 450+ reviews on their site for it. I think once you used that tent, you'd forget all about the price and be glad you had it. For equipment that can save your life, to me, price is irrelevant anyway. Good luck with your search, purchase and your hunting.