Unable to upgrade due to many dependency issues with libc6 and util-linux

So I haven’t been on my Ubuntu machine in a while, and it’s still running 16.04. I decided to update and upgrade everything and then upgrade to 18.04. But when trying to run apt upgrade I ran into a handful of problems I think eventually rooting to a broken util-linux package. I decided to try to reinstall it from the deb package on the Ubuntu website but there were a couple other outdated dependencies which I subsequently installed from the website as well, resulting in a chain of installations that eventually ended at libc6 and failed with no clear explanation. Now whenever I try to do anything with apt I get errors such as libdrm-radeon1:i386 : Depends: libc6:i386 (>= 2.4) but it is not installed, just like 100 more. At the beginning it advises to run apt-get -f install to fix the issues but doing so fails because of linux-util. With that I am completely lost. If anyone has any idea what is happening please let me know. I can share whatever other information is needed to understand the issue better.

Edits

Here’s the full output after running apt-get upgrade: https://pastebin.com/cyXf81y8

And after running apt-get -f install: https://pastebin.com/Y4EkA88E

apt-get update runs successfully barring a couple of warnings: https://pastebin.com/gtL8trqq

sudo dpkg --configure -a   && sudo apt -f install