I think you need to contact your shared hosting support. If you have access to cpanel for your site, you might look to see if you have a program to specify the version of php. Check it and their might be a list of checkbox items that you can enable and intl should be in there.
There is not practical was to replace the NumberFormatter class. It is standard PHP and should be something your hosting service supports.