Another source of sponges I have come across are from nautical/sailing equipment sites, such as the one linked below. I haven't enquired into how sterile they are, but they do come under "survival" equipment. I'm sure there must be similar US based sites.

http://www.sailgb.com/sshop/prod_info.asp?pid=12182

Hope it helps
Martin