I was going to suggest using regular expressions and the s/// command but the control characters make it rather tricky, since the ^ anchors a search at the beginning of a string. Quick and dirty, but maybe something like this?

s/(.)?^O/\1/g; s/(.)?^N/\1/g;