Promising news, faroutsider!
For clarification, in step (2), do you mean rename the Base Station? I'm using a Time Capsule, and as far as I can tell, there is no way to rename the disk in the ordinary sense (like with a regular external hdd). The default setup creates a shared network folder (when viewed via the finder of a member mac) in which the sparsebundle image is copied/created. In my case, the base station "MacLand" contains two sparsebundle images: "MBP" and "MBA," one for each machine that backs up to the time capsule.
So, I can rename my network base station (MacLand) or the specific image containing my time machine history (MBA). but the only thing I see that is remotely disk like--and actually has a wifi disk icon viewed from within AirPort Utility--> Disks--is the "Data" partition/folder created when setting up the time capsule as the time machine target. I would not expect that renaming the data partition is recommended, but then I would not expect that my ordinary backup would take a week and a half, either; yet here we are. I'm also hesitant to monkey with the TC drive, since there is another machine unproblematically backing up to it.
If I were to guess, it would be the base station name, since you specify AirPort Utility as the tool for performing the change. I happen to have used the same name as the Wireless Network Name (AirPort Utility--> Wireless); presumably that should be changed as well?
Right now I'm copying the sparse bundle over to an external drive (which is taking yonks over the network via the MBA), but the only other way I could think of to get the image off of the TC so that I could have DiskWarrior try to repair it was to archive to a usb drive connected to the TC, and that would have necessitated copying both images (I think)--over twice the data. It still has 10+ hours to go. Tomorrow morning I'll delete the plist. Makes sense; embarrassed I didn't think of it, since the updated machine is fine and the clean install, and thus new/diff plist, is the one having problems. Tempted to restore the plist from my 10.8.x pre Mavericks clone, especially once I've got a backup of the sparsebundle in case the dated plist just worsens things.