Supposedly krylon fusion is safe. They have a clear coat you can use.
I'd personally do a few layers and let dry a minimum of 48hrs before putting it in the tank. A longer cure seems to hold up better over the long run.
Side note: Am i the only one that really wants to see a picture of this statue? Lol
I may try his on spiderwood in hopes of the wood keeping its natural color.