im in the camp that if there was a good local name, and it was polled, i would totally vote in favor of a rename. I've lived in a couple towns now with native names, and really prefered it over.. Campbell River for example.
That said, this is so far down my list of priorities...
Personally I don't care for it is or isn't a native name, but I do dislike British Columbia. I can live with it but if it were out up to a vote to change it I would say go for it.
I hate that it's:
So long
Two words
Refers to other geographical places
I would much prefer a simpler name like Alberta or Manitoba. Fuck Saskatchewan though I need to pull out the dictionary for that one half the time.