For processing a large file without having to worry about memory issues, I'd recommend Tie::File.

What you're describing with regard to your done file, doesn't sound like it's the best solution. With Tie::File, you can simply remove the records when they're processed.