The main difficulty for custom ROMs are not these standard apps. The real issues are bootloaders which cannot be unlocked, undocumented binary&buggy firmware blobs, SafetyNet, Google Play Services, and so on. Just look how Google effectively broke the AuroraStore App recently. It's getting more and more difficult to use Android without a Google Account.