Thank you very much on the undeleted history.  The problem was that a user was reverting the BetacommandBot deletions, giving rise to re-populated categories even while the categories weren't viewable.  It seemed best to have them visible during the CfD relisting.

As to SPUI re-nomination of Freeways,  took care of it (without prompting), with the expected result, and was immediately challenged by SPUI at Deletion review.  What a mess.  I've just nominated SPUI (twice in 2 days) at Wikipedia:Administrators' noticeboard/Arbitration enforcement.  S/he's just incorrigible.  I had no idea s/he had so many previous arbitrations....