Well, found the problem.  It wasn't with NewLines, it was with sizing the binary data type.  It just happened to be that NewLines occured at the max default length of...

I have tried just about every version of replace I could think of including:

REPLACE(CAST(TABLE.FIELD AS binary), '0D0A', '2020')

REPLACE(REPLACE(CAST(CAST(TABLE.FIELD AS binary) AS varchar), CHAR(13), ' '),...