Restore large number of permanently deleted posts

I never personally tried it, but maybe mysqldbcompare is worth a shot.

Taken from this StackOverflow answer

mysqldbcompare --server1=A --server2=B --changes-for=B --difftype=sql

Should generate SQL statements that will make server B match server A.

If you check the MySQL doc, you can run from same server by only specifying the --server1 option. I would test it on a local server with backups of the current DB and the old DB (before the delete)