After about four hours of running repair utilities I seem to have got my machine back.

Unfortunately iCab doesn't have any prior warning that it might try to execute Javascript malware like the stuff in the Mudcat ads, and its script blocking is all-or-nothing.