Mutter “stupid ‘Uncategorized'” under your breath.
Sound familiar? With this stupidly simple plugin, you just have to do the first step. When you check a category and the default category was the only thing checked before you clicked, it’ll uncheck the default category for you. Boom.