Thanks everybody for your input. I've stapled hardware cloth to the bottom of wooden boxes before when I've made bird feeders and haven't had problems with the staples rusting out. Think I'll give it a try.
Twit, great idea to recycle the buckets for pots. Nice that you can get an unlimited number of them too! I'm amazed at the nice straight edges you're able to cut on them.