On the topic of the "Planck pixel," perhaps this overall idea is being rejected too sweepingly. Presumably, the "pixels" would be in 4-D spacetime, not 3-D space, and volumes in 4-D spacetime are invariant, are they not? So I would imagine that if someone wanted to formulate a theory that said spacetime itself was parceled into "Planck pixels", they would play the usual game that in different reference frames, meaning along different world lines, the "pixels" would distort, but they'd still tile the spacetime in the same way. Yes that means objects don't "move one Planck length every Planck time", but that's obvious-- any such object would be perceived as moving at the speed of light. Instead, a "Planck pixel" idea could say that spacetime is discretely tiled, in the sense that world lines cannot be defined with finer precision than that-- similar to the way quantum mechanics "tiles" phase space in statistical mechanics.
Also, if we think of the "Planck pixels" as being in spacetime, their 1-D version also takes on some kind of meaning. If we choose c=1, it is often said that all objects seem to "move through" spacetime at a rate of 1 unit of spacetime displacement per unit of coordinate time. In that sense, an object could appear to move one Planck length each Planck time, and not seem to move at the speed of light, if the "Planck length" was interpreted broadly as also existing in the time dimension. It seems to me that could all be formulated in an invariant way, though its usefulness and/or ramifications I could not say. Most likely it would be some kind of "ultraviolet cutoff" to doing path integrals in spacetime, or some such thing.