Unless you have a very large set of products, in which case Wordpress grinds to a halt.

Unless, of course, you find the magic plugins that don't update product counts on every update... or figure out how to hook into the system and override it myself.

I meant to write up a blog post about this, but honestly, once the problem was solved, I had very little interest into peeling up that particular bandage to poke around underneath.