A quick update: It's been a busy weekend but I did get a chance to redo the edge. Using a Sharpmaker, I re-profiled the edge using the diamond rods to 20 deg / side. Then I worked on through the brown, fine, and ultra-fine rods per Sharpmaker's instructions. I am really pleased with the results. (I always have a hard time getting a good final edge on the ultra-fine rods when redoing an edge but have good luck with them when touching up an existing edge.)
Next time I completely redo a GEC, I might try re-profiling to 15 deg followed by light touch up at 20 deg with the diamond rods, and then work on through the other stones at 20 deg per Sharpmaker's suggestion.
Again, thanks for all of the information and suggestions.