Not to sound STUPID, but just add a cup or two of household bleach to everything (except the bucket w/ the fishys!) and swirl around, scrub, etc?
And I'm not familiar w/ PRIME. I'm guessing it's a commercial product for dechlorinating your public water. I'm on a well and don't have anything...