I'd go a different direction:
Ban Notepad. Really, broken software is broken software, you can only go so far to fix it's shortcomings.
Save UTF-8 files with the BOM; U+FEFF means "ZERO WIDTH NO-BREAK SPACE", 'normal' software will mostly ignore it.