Of course, from my experience—having removed both GApps and Huawei crapware from its phones in the past—you are absolutely correct. Not only is this time-consuming and difficult (as one has to root the phone) but also it's usually outside the capability (or desire) of most users. Even then, one has to assume it's not a complete solution but only an amelioration thereof (as we don't have access to the source code).
My rationale is that often one finds that solutions to problems are quite circuitous and things can actually get worse along the way before improving. Whether that's likely in this instance remains to be seen (it seems to me that taking any possible opportunity was better than none).
Then get maps from the Europeans. Then sponsor the development of the top 20 local apps in their top 50 markets.
Then zero rate chat in selected markets.
And bribe every third world regulator. This is what the British keep the channel islands for.