Just a wierd thought - what if the grid system was done such that one party chooses a square, then the other, alternating? First choice is by coin toss. Maybe the area is required to be contiguous. Maybe not.
It's kind of a half-assed idea at this point. But I was thinking that, by forcing identically drawn boundaries, then it would force both parties to choose.
Now that I think about it more, it probably wouldn't work. Both parties would just grab squares that guaranteed their victory. It would end up ultra-gerrymandered.