Thanks for your help with this, Tom. I still feel that the Category System within WP isn't operating in the best way that it could. I would love to see some serious cleanup and rethinking done on it.
I think that's quite a widely held view. I haven't really followed the discussions on the matter, though. I'm sure someone here can point you in the direction of existing proposals where you can put forward your ideas.