yeah.... never heard of it either. it seems to be some kind of expanded universe giganto-muppet. i think palpatine would just laughed at it.
The Sando Aqua Monster is that giant monster from The Phantom Menace, that eats the giant fish that was trying to eat Qui-Gon's submarine. There's apparently an entire species of them native to the oceans of Naboo.