if it is black beard algae get some Seachem Flourish Excel and soak your sponges in that. Then rinse.
If that doesn't work soak them in straight household bleach, rinse, and then soak in a bath of water with 500mg vitamin c to 10 gallons water (will neutralize the bleach) in a bucket with an air stone or power head to circulate the water.