As it's pure perl, I installed File::ReadBackwards locally and it's definitely the way to go - very impressive - only 90seconds to reverse the 180MB file and uses less than 5MB of memory to do it.
I diff'd the original .txt file with the .rev.rev file and no differences, so it seems to work ok!