I like that very much. When you work on it take a look at how I altered the terrains you did for me on my released maps. You'll see how I deal with neutral building placement, creeps, etc when considering sea units.
As far as the void map I think it would be really interesting to have the map be giant islands surrounded by void with central shallow and deep water and waygates in the deep water for sea units to use.