eBay started restoring my listings about an hour ago - so far 103 of 168 have been reinstated, and the fees have been charged to my account.

I'm giving them another hour to restore the rest and do something about the fees before I do anything.