You need Druid 4 for Giant Toad. It has a swim speed.
Also, you can't cast Message as a toad. But what the hell, throw a level of Great Old One Warlock on the pile for telepathy. Be an inspiring hypnotoad.
Chuck False Identity in there as well, be a truly inspiring, misleading hypnotoad.