The setting was exactly as you described, under View -> Display Modes -> Shaded -> Grid. Looks like the “Grid appearance” can be configured individually for each of the various Display Modes (including Wireframe, Shaded, Rendered Ghosted, X-Ray, etc.).
For anyone coming across this in the future, I set a construction plane to slice through an object so you can see the difference this setting has: