Get a fine grit sandpaper, anything that just scuffs the shininess of the surface. Scuff the bucket with the sp, and use a wet cloth to wipe the dust off. Use a spray paint for plastics, Krylon, whatever, and spray it black.
I only had a HD in my town as well, so I got the white buckets...