Have you tried disabling the apps instead of uninstalling them?

I've had good luck with this on stock roms when you can't uninstall the carrier's apps. Settings » Apps » All » Application Name » Disable

Technically the app is still there, but it can't be launched and doesn't appear in the list of apps.