Quick updates has a switch to "Edit linked Cats" versus "Edit master Cats" (above the products table, at the right). "Edit master Cats" might help to solve the problem.
But I think the best solution is to search for the "Invalid Master Category ID" error message. Zen Cart has a build in tool to fix this problem (which will probably work better/easier than quick updates, especially with so many products).