Um, sorry but I don't want to help you clean out the basement.

I'm a self proclaimed paint-a-holic. I painted the living room yesterday, but by nightfall decided I HATED the color so I repainted it this morning. I buy $5 per gallon "oops" paints at Lowes so changing color often isn't a big deal.
I might do the darker rooms with something lighter. I don't think you have to do beige, you could even do a cafe latte or light brown color. Do whatever color will make the room pop.

How exciting that you're moving!!! I've always been a nomad my whole life and am feeling very trapped here after 15 years. I've been dreaming of moving to the Dominican Republic or Mexico lately. I think the Caribbean would be a great place to ride a bike year round!