Currently we are using dots to signify village ownership. How about we use colored hex shape instead for villages, as the dot can be quite confusing to guess which hex that is, inspecially on larger maps where the minimap remains too small. Speaking of that, how about an minimap zoom level too ?
As for units an rhombus may function better than a square as the tiles are an hexagon each.