I tried removing Nokia Maps in the past. There were no surprising dependencies so it went pretty well. The only problem was that removing Maps did not remove the Contacts integration so tapping on an address in Contacts still tried to open Maps on that address. I suspect removing Nokia Maps properly may involve more effort than anyone is prepared to invest.