Taking a closer look at that Rage of Aquarius example you posted there, it does have a more aquatic and overrun feeling to it. I'll give it a try, and see what results I can get out of it.

EDIT: Well, from first impressions, it does have a better feel than the Castle 2 Night tileset I was using. I think it will do well enough, but I will have to wait and see how it all unfolds.