Don't go looking for the CR characters. When on Windows/DOS/etc, they will have been stripped by perl, without binmode, when they appear in front of the linefeed — the normal case. That's why you failed, IMO.
If you want to keep searching for them (for example for on Linux), make them optional. That's the best of both worlds.