Umm sponges usually do not need replacement, just a quick rinse(in aquarium water).
Does not need to be in aquarium water. Tap water will work fine. You don't need to care about any small amounts of bacteria on the sponges. Thats what bio media is for.