I finally managed to get the new HP drivers installed, and it DOES return the "Paper Type / Quality" menu, so we can once again print in draft mode.
Getting it installed was pretty much a crapshoot. I decided to run the Uninstaller for the old driver first, which also hung for about 5 minutes. After I force quit it, then the new driver installer managed to run...