There is precedent for renaming counties--Cass County, Missouri, was originally named Van Buren County, and Clay County, Minnesota, was originally Breckenridge County.
If word gets out about renaming counties, there will be King counties far beyond Seattle.