Yippee, thanks Doc!
I just double checked, no linked products. In every case, I will simply be moving products up one level (combining 10 or so subcategories at a time into single higher category). The categories already exist, but I could easily create new categories, then rename them after I have deleted the originals if you think that's the best way to do it. But I'm unclear how to accomplish that... though your summary is very appealing (Bam, done!)! 
On the other hand, your mass move instructions seem pretty simple, too. Can I just string a bunch of them together like and past them into the SQL patch like this:
Code:
update products_to_categories set categories_id=NEWNUMBER where categories_id=OLDNUMBER;
update products set master_categories_id=NEWNUMBER where master_categories_id=OLDNUMBER;
update products_to_categories set categories_id=NEWNUMBER where categories_id=OLDNUMBER;
update products set master_categories_id=NEWNUMBER where master_categories_id=OLDNUMBER;
update products_to_categories set categories_id=NEWNUMBER where categories_id=OLDNUMBER;
update products set master_categories_id=NEWNUMBER where master_categories_id=OLDNUMBER;