For your info my system is in french but I was able to find the different terms to look for.
I tried to follow the instructions that you provided: all went well untill the time to install the printer in the control panel, in my case it is in parameters, printers and spoolers, add a printer, my printer is detected, slected it for install......
But I am not asked for the driver, and do not see a Windows update options.
The installation continues until the printer is shown with the message driver unavailable (pilote non disponible).
During the installation I got a popoup to launch 'HP Envy 4500 Series' application
I launched it and got the message at the end 'software installed and printer installed successfuly and online.
Step 3 invited me to go online and explore the capabilities of the printer and showed me the message your printer is installed and ready for use.
But I still get the same problem