That's a common and frustrating issue! It's completely normal for standard metal bins, especially those with thin or compromised coatings, to show rust after just one winter of exposure to moisture, road salt, and temperature swings. The good news is, you have several excellent and more weather-resistant options to prevent this problem in the future.
For superior rust resistance, consider galvanized steel bins. The zinc coating provides a sacrificial layer that protects the underlying steel, offering years of service. Stainless steel bins are a premium, virtually rust-proof choice, though they come at a higher cost. Don't overlook heavy-duty plastic/resin bins. Modern versions are incredibly tough, won't rust or dent, and often withstand UV rays without fading. For the ultimate durability, look for powder-coated metal bins with a thick, baked-on finish that acts as a robust barrier.
A quick tip: No matter the material, ensure your bin has adequate drainage holes at the bottom to prevent water from pooling and accelerating corrosion. Investing in a more resilient bin now will save you from the hassle of frequent replacements.