Are you limited to just store apps, or do you have the ability to install x86 applications as well? My go-to notepad replacement has been Notepad ++ for quite some time now, but it's only available as a PC application.
There are quite a few in the Store as you said, you may just need to experiment with a few to see what works best for you.