Speed of light is slower in a medium, e.g. FR-4. That's the upper limit, yes.
BTW beware of EMI issues with patterned ground: it's a leaky shield. Differential will help with that, but some will get through. Probably what you have here, wouldn't run afoul of FCC/CE commercial limits. If it's super tight (MIL spec something or other?) you'll want something quieter (micro-coax cables?), or a shield around everything. Or also slower edge rates, if you can afford it (ferrite beads at the transmitter?).
Also make sure the traces follow symmetrical paths over the ground pattern. Keeps the frequency response, impedance and EMI balanced.
Also, the regular pattern means there's a cutoff frequency, corresponding to the pattern pitch of course. (There's a whole science around it: electromagnetic band gaps. Basically a stop band exists in periodic geometries, for basically the same reason one exists in physical crystals, that electrons move through as waves.) Again probably not a problem, given the frequencies where that's relevant (10s GHz?), but interesting to note if you're in the same situation again with high speed signals.
Tim