I believe the line feeds from Windows is a "\r\n"

This is (sometimes) a mis-belief

perldoc perlport clearly states:

Newlines

       In most operating systems, lines in files are terminated by newlines.
       Just what is used as a newline may vary from OS to OS.  Unix tradition-
       ally uses "\012", one type of DOSish I/O uses "\015\012", and Mac OS
       uses "\015".

       Perl uses "\n" to represent the "logical" newline, where what is logi-
       cal may depend on the platform in use.  In MacPerl, "\n" always means
       "\015".  In DOSish perls, "\n" usually means "\012", but when accessing
       a file in "text" mode, STDIO translates it to (or from) "\015\012",
       depending on whether you're reading or writing.  Unix does the same
       thing on ttys in canonical mode.  "\015\012" is commonly referred to as
       CRLF.

So to be picky a "\r\n" on Windows should give you "\015\015\012" and not "\015\012".