For things rats and mice find edible, have you considered storing them in (new, clean) metal trash cans with a lid? Especially if you can make a way to lock the lid down. You could drill some small holes for ventilation as needed, nothing a mouse could fit through.
A steel drum with a lid would also work.
Thank God for the owls, snakes hawks and foxes that keep our vermin down the natural way!