I like the idea of new maps. All of the ideas stated above are pretty cool. More action can be added to bigger maps by wider usage of seasparrows and/or tanks, but it would take time to balance it.
Style's "short map" idea reminds me of A/D gamemode; it would be nice to play it sometimes on PTP. It wouldn't be too annoying as these maps would be relatively rare, but it would diversify PTP.
But these suggestions should be considered secondary, or even tertiary. They require a lot of work, and, as long as current maps are not complete, and we've got suggestions that improve something we already have, these ones could be left behind for a while.