Personally I’d be totally fine with renaming the capital (and giving its residents representation in congress as well). Believe it or not, cities, including capitals, have been renamed before.