I'd personally combine the space bags with the rubbermaid totes. the bags will take the air out and make the stach smaller, so that way you could put it in fewer rubbermaids.
I personally store grain for horses in the rubbermaids and have yet to have a mouse problem, so I'd be more worried about moths, I have had moths attack things.
"People that hate cats will come back as mice in their next life." - Faith Resnick
and my own website:
On the needles:
1-Felted tote from One Skein
2-Branching Out from Knitty.com
1-Rona Lace Shawl
1-HP house Scarf Griffindor
1-Afghan with no particular pattern