I’m an idiot, I imported 7000 contacts into Skype. I know, I should have just allowed things to be seen. There is no documented way to delete contact except one by one. The problem is that it is not clear how to select all contacts. Here is how you do it:
Click on the contact group [...]