While we keep your request open for a "app side" way to list and recover deleted contacts, we do have a last resort available for a roll back of just contacts through Support. There is a charge of $50 to do this, so it isn't a replacement for your request .... but I did want to mention it if anyone finds this request and is panicking!