"I tried uninstalling Perl but I guess that breaks stuff on Ubuntu so I didn't"

Firstly, are you sure the system perl is ok? If not you may have to consider either trying to fix it, or reinstalling perl. You can install perlbrew either by simply following the instructions on the homepage, or use you'd OS package manager to do so, sudo apt install perlbrew.