Would the readline approach still work if it was a packed binary file, with fixed size records ("structs") with no end-of-record indicator?

I said it would. Did you got read the documentation to which I linked?

wouldn't it be necessary to binmode the filehandle

Yes, no matter which method you use.