I can't agree with either of you more when it comes to Rustoleum, always my go to paint on any projects.Another thing that might help the paint stick would be to wash these bins with hot, soapy water. The mold release that manufacturers tend to use makes it more difficult for paint to adhere. I also second the advice to scuff with some sandpaper, and I also cannot recommend the Rustoleum primer enough! Rustoleum paint, in general, is the best as far as spray cans are concerned imho.
On mine, I used liquid latex to mask off anything that I wanted to stay aluminum. It's a technique I learned years ago when building a Boba Fett.
You can buy it real cheap at craft stores.
What works best is to paint the entire surface aluminum. Then apply the liquid latex with a small paint brush to any areas that you want to stay aluminum. It dries in a matter of minutes and then you paint the next color ( In your case, it looks like orange would be the next color). Then when the orange dries, you rub the liquid latex off and the aluminum will be there looking cool as ever. The latex actually peels off and makes for a real good "chipped off" type of weathering.
Super easy and looks great.
Here's a pic of mine. I did an aluminum coat first. Then liquid latex to the areas I wanted to look damged/weathered. Then the burgundy. Then peeled off the latex. Then weathered the entire droid with black paint and water.