UPDATE: I was able to get to a terminal with ctrl + alt + f2. After trying to reinstall icon packages and getting no where I finally was able to find a solution. The VirtualBox uninstall script seems to break the MIME database. I was able to fix the issue by running this command:
sudo update-mime-database /usr/share/mime
Then logging out and back in.
Solution was found on this StackExchange post:
https://unix.stackexchange.com/questions/724129/uninstalling-virtualbox-breaks-gnome
GameCube will always be my favourite. Great memories playing that growing up.