I'd add some white and just make them country chic
Put them on your porch and put you yard tools in them. Rakes, hoes, shovels.... looks great!!!
Just an FYI.....if you're putting them on concrete be sure to seal the bottoms. mine left rust rings on the porch.
If you decide to paint them be sure to use an anti rust primer from companies like Rustoleum to keep it from rusting further, otherwise your paint will chip off over time. You can also use rust inhibiting paint for the top coat to protect it even more. I learned the the hard way!
i found flower pots that fitted in the top and put flowers in the pots. that way the cans wont rust.also if you smoke an ash tray full of sand that fits in the top is nice,keeps people from putting butts all over the place. i am a nonsmoker by the way.
I liked all the ideas above, first you can remove the rust using an acid, then add anti-rust primer, after that you can paint them. You can use them as flower pots. Or another idea, you can make small windows on the sides, and use them for large candles in the enterway.
Another idea, that you can add some support to the cover and use them as stands, they will be so nice.