Update 5-21-21
Just wanted to give an update in case this helps someone else.
I tried all the solutions above and they DID NOT WORK for me.
However, I managed to downgrade to 11.3 to 11.2.3 using these instructions:
https://www.youtube.com/watch?v=TDUYiMIT4jM&t=191s
and these installers:
https://mrmacintosh.com/macos-big-sur-full-installer-database-download-directly-from-apple/
What happened?
My wifi no longer disconnected and stopped saying NO INTERNET so that was good.
However, I noticed my internet was still about only 25% the speed of every other device in the same room (mac mini was getting about 50mbps when all other devices, including an older mac mini, were getting 100-200 mbps).
So, I read this:
https://www.reddit.com/r/apple/comments/9290dr/usbc_adapter_kills_my_wifi_on_mbp/
And it turned out that once I unplugged my HDMI to USB C adapter I got FULL SPEED!
So, to summarize, the fix that worked for me was to:
1 - downgrade to 11.2.3
2 - unplug the USB C adapter
Now, of course, leaving the USB C adapter is not a permanent solution but it is a work around for now. I have since ordered 4 more adapters of various brands to see if the shielding is better on one of those (fingers crossed).
Anyway, I hope this helps others that might have the same setup as me.
If anyone wants an update on the new adapters, just post here and I'll come back to update.
Cheers,
Saul