I would recommend it, actually. You had Secure Boot enabled during the install, which would have setup MOK.
So, reinstalling with Secure Boot Disabled may do a lot to help.:
You will need to back up personal files and data - I just compress them to a USB stick as I find it the easiest way and I do this regularly, so even if I have a total of gigs of data, I only ever back up a few megs (or kilos) at a time.
Otherwise, you can use Back-Ups
to just back up your HOME DIRECTORY to a safe location, then follow the instructions to reinstall your preferred custom software above.
@Ultrabenosaurus gave you excellent tips and advice but one thing I see missing in this thread is a list of
sudo lshw -C network
to identify your to identify your device so you can check the drivers or Radio Module so modprobe can probe it .