I've managed to rebuild everything, but the key for my situation was to bring all the devices into the same room, removing any issue of wireless network interference. With all three devices reset, here's what I saw in my Airport Network Chooser on the Menu bar:
But you don't need to change networks here to configure the devices, as Airport Utility does it for you when you change the Airport device:
As soon as you hit Manual Setup, if you aren't using the network generated by the selected Airport device, Airport Utility asks you if you want to change networks. So far so good.
First, I configured the Time Capsule, using Manual Setup, as this is the only way to configure the WDS network (Thanks Bob for the reminder on that!):
Note the "Allow this network to be extended checkbox below the Network Name. This must be checked for the WDS network to allow the remote stations to be added.
Configuration for the WDS Base Stations looks like this:
For each Remote Base Station, you need to set the Wireless tab fields exactly the same as the Main Base Station, or your network will have problems. Also, note that in the Wireless Network Options, it's probably a good idea to check the Network Robustness option, especially if you've got cordless phones in your house.
On the WDS tab, the images below show the entries for one of the Airport Expresses I've added to my WDS network as Remote Stations.
Here's the Wireless settings for one of the Remote Base Stations, below. Note that it's identical to the Main Base station settings, except for the Radio Mode name, as my AEs are only 802.11g devices.
Apple Discussions won't let this post get any bigger, but there are a couple of other screen grabs, but AFAIC, the key to this is bringing all the Airport devices into the same room. That way you can see what's happening, and you'll know there is little chance of radio interference. Everything is now back up and running, better than before, and the new version of Airport Utility prompts you to save a profile, and you can have multiple profiles for your setup, so rebuilding a network is as simple as selecting the last known good Configuration Profile from the pop-up list. I'll add the screen grabs to another post.