Not sure if you've got it in the US or if the Tivo supports it but there is a thing called PDC in the UK which transmits any changes in the programme schedule. This allows the VCR to record the full programme without anything getting chopped off.

An old VCR of mine supported this but I replaced it awhile back so I don't know if it still works.

- Trevor