Not a huge fan of that idea myself, but regardless, it should be a seperate suggestion. NL already has the capability to handle titles up to 40 characters with no ill effect whatsoever (and beyond that without crashing; it'll just cut off part of the name visually on the preview screen, it should have no problems at all in the level select menu); the only change that would be needed (I presume) is changing a property of the Title edit box in the editor, to change the maximum accepted length from 32 to 40. It's the kind of change that can be made in 2 seconds.
On the other hand, adding support for multi-line titles means either the editor needs to have some way to tell it "this is where to split the line", or if the split is automatic, NL needs code to split the line - though it very well may already have code that can be used for this, as I believe the auto-generated talisman requirement text makes use of such functionality. Then, the rest of the preview screen needs slight adjustment to the padding, in order to account for the extra line. It's by no means impossible, but it is a much bigger task than allowing (still-single-line) titles of up to 40 characters, which can already be done without issue by modifying the level files by hand in a text editor.