Generally what I do is go for as much play area as possible. Last few games have been about 4x6. My FLGS has a bunch of black and blue HCD starfield mats, so putting a bunch together looks nice as opposed to a mish-mash of colors.
If you triple the points on the board but just double the map size it's going to be as cramped as a 100 vs. 100 battle on a 3x3.
Movements become more of a multi turn thing, and there is more strategy to it as opposed to tactical, "If I go 5 forward, he could large ship boost and take a first turn shot on me. Ships with 5 straights and boosts become more valuable.
