When you checked your recycle bin, make sure you don't limit your search to a user. If your transformation was not a custom one, you could export the page type or transformation from another instance and import it into your instance. Otherwise you'll have to use Dawid's suggestion and restoring from a database backup.