Ok...just got my lazy butt up to go put the old and new grates side by side. The cooking grates are identical in size, the charcoal grate is near identical, but the one from the Galley Que is just a tiny bit smaller in circumference...maybe 1/8" at the most. The only difference I can see was the spacing of the wires in the older cooking grate was wider than the new style. Wire gauge was the same.
So bottom line is that I could put a new style charcoal and cooking grate in the Galley Que and only the most trained eye might notice. Fit would be perfect still.