Based on another recent thread (Emulating command line pipe), it appears that File::ReadBackwards, at least, is rather slow and quick execution is a concern here. File::Bidirectional I don't know enough to comment on.
Comment on Re^2: Reading only new lines from a file