Hi,
I love sponges, and I have had luck with all but the tall cactus looking ones. As long as there is good water flow, no algae build up (keep it out of the light)... and have never been exposed to air, they should be okay. Post some pictures of the full tank, like I said, it sounds like you...