I have seen photos of sea sponge soaps and it looks to me like they pour the soaps into single bar molds and top it with a sea sponge before it sets up too much - Most of what I have seen is MP but I did see a few using castille CP soap.
I would love to see some of these. I would have to stick with the luffa like in the links since luffa is a vegetable