What a great write-up.
I'd love to see board games use irregular grids, in the way they describe: different cell sizes/shapes suit different kinds of buildings/units.