Sorry. I missed that you had tried all 3 things. Going to look for something I tried on another computer that worked but it is a long process. This is where I got updates to take on another computer that weren't taking at all. Look for where it says "Download WSUS Offline Update, extract it to a folder, and run the UpdateGenerator.exe application."
https://www.howtogeek.com/247380/how-to-fix-windows-update-when-it-gets-stuck/ I hope this helps.