Cool find. To me, it looks like it is actually fossilized coral. You can see the polyps on it. Petrified wood that size isn't usually found in Florida. As for cleaning it, I just use warm water and a toothbrush on all my coral finds. It looks like that might take a while for your find, though. Lol