Was in home depot today picking up some mulch and wandered by the grill section (as I always do). I noticed a weber replacement charcoal grate that looked like it might fit my XL, so I took a chance and picked it up (home depot takes ANYTHING back anyway). Well, I got it home, pulled out my current stock fire grate and low and behold the two are the exact same size!
So for those of you lamenting the fact that HighQue doesn't have a replacement charcoal grate for the XL, lament no more, this Weber replacement grate seems to be a perfect fit. Also, it was ~$12.