tmd3:
This post says it has a solution; maybe it works - Multi-dimensional array in PROGMEM (Arduino Noob) - Syntax & Programs - Arduino Forum.
That post looks very encouraging, very similar to what I'm trying to do. Also I think your excel formula approach should work really well.