It's definetly an interesting map. I personally don't think it works as a melee map. Maybe embrace the randomness and turn it into something else? Maybe a Hero Wars?
There's some humour in it, though it's not really my type ("Tentickles" got a little laugh out of me, though).
Regardless of what you do with the map, I think it could benefit from some models and a few ability adjustments. For example, Squidboy could summon Squid instead of Water Elementals (though not a squid, I think there's a cute Pirate Octopus model out there somewhere that would fit your map well).
These are all just opinions and suggestions and it's up to you if you decide to use them, of course. It's just odd for me to see this kind of humour mixed in with the regular Warcraft melee.