Not that any other editor but Vim seems to do this without issues, but it is one of the things the whole experience of Sublime leads me to believe would already be possible :)

So is your internal mem structure/unit of operation split on new line? Sounds like you need to refine that to include a max character count sub line structure.