With [Matt][]’s able assistance I’ve gotten the admin themes working. And working as they should be. For each new theme, I’ve added a new stylesheet that only edits the colors. This is selectable in admin/config/editorial.
The change is persistent, as with any user configurable option.
[matt]: http://matt.blogs.it