Part of the problem with a hard-rules approach is that the Half Celestial Template write up in the 3.5 Monster Manual says that they have wings, and have a fly speed, but it never says how big those wings are (or if it does, I can't find it.)
That being said, I'm pretty sure that they are wider...