Anticipating a potential problem with that method:
The original ROM may have had 0d,0a in it somewhere. There are ways around that though. You could find the spots in the original Mario game that have those bytes and where they correspond in your files, then change them to some other byte sequence temporarily.
Hopefully you won't have to do anything like this, so just throwing this out there to save you potential headaches.