It's a pretty shitty colonial term with no real relevance today... but unless you come up with a better name for the province and get buy in from people (which will be fucking hard) it's the word.
That said, this article is way overblown... this isn't a public mandate but instead pulled from an internal style guide and, yea, not talking about British Columbians when speaking to indigenous groups is probably a good idea.