Fair enough - thanks, both of you, for this advice.
What I may end up doing is deleting the NC balls from the PCB footprint, that way the traces get solder masked over and I'll just have less anchor points for the BGA, but considering I'll still have 800+ pads and centimeters of solder attachment area, likely it won't be an issue.
GonzoEngineer - out of curiousity, were you doing a commercial or homebrew design? I've had quite a few PCBs end up blowing chips due to bad traces from the fab.
Steve - yes, BGAs are a different sort of beast, that's why I tend to prefer the leaded and perimeter-contact varieties of SMD devices, you get more routing freedom and I've never met a QFP, even the larger -208 devices, that can't be done with 8-mil routing. You get a lot of freedom being able to freely run traces under the device. Not with BGAs. It'll be a long time before I work up the courage to try and work with those chip-scale arrays though!
On a side note - what they appear to have done with the chip-scale devices is etch holes in the silicon die and plate them through with metal prior to your typical MEMS buildup. That's starting to become a more and more common manufacturing procedure with normal BGAs and what not because it is easier on the die layout to create a pad at the point of origin than trying to route it through to an exterior mounting pad for bond wires. This is probably even more true in super-high-speed systems.
I know right now I'm experimenting with a couple QFN-24 devices made by Analog Devices to try and build a microprocessor-driven spectrum analyzer. Measuring 4mm by 4mm, even that's pretty damn small for me.
Only problem is, with FPGAs, especially Xilinx in particular, their QFP and QFN selections are very limited, and even those are usually markedly under the BGAs in terms of performance or speed.
So, I suppose they are a necessary evil.