These smart LEDs seem like a good place to start.
I suppose I could create 4x4 layers, all wired in sequence, therefore only requiring 4 pins to drive the whole cube. Does that sound feasible?
Four pins?Just wire all LEDs and planes in sequence. One wire to feed them all (why does that sound familiar?). Splitting them into groups and feeding via separate wires would make the code quite unnecessarily complex.