Point in time Restore failed - Error 3456 'Could not redo log record'
From the docs:


  As a prerequisite to a point-in-time restore, you must first restore a full database backup whose end point is earlier than your target restore time.


Do you have an older full backup?  Contrary to popular belief, full backups do not break the "log backup chain."  So you should be able to restore an older full backup (that meets this requirement, and then do point in time recovery from the log backup that you took after the delete.

Another possible issue that comes to mind: maybe you have log backups running that you don't know about.  This seems unlikely at this point, but you could check for that by querying msdb.dbo.backupset:

USE [msdb];
GO

SELECT TOP (100) 
    [name],
    first_lsn,
    last_lsn,
    checkpoint_lsn,
    backup_start_date,
    backup_finish_date,
    [type],
    [database_name]
FROM dbo.backupset
WHERE [database_name] = 'hydra1'
ORDER BY backup_start_date DESC;


If there any backups with type = 'L' after the full backup other than the one you created, then you'll need to restore those as well.

Since you've confirmed there is no corruption present in the FULL backup, it's possible that there is corruption in the LOG backup you're trying to use.  You could try running CHECKDB on the live database to see of the current log is corrupted.