I haven't read about anything that is worth the money or effort to clean sand. Most all of them say to just start with new.
If you do clean it, I'd like to know how it goes. What would you use, a sifter screen or something to run water over it? Or just pour bleach into the bucket? Won't there be a lot of detrus to clean out of it before putting it back in?