Use Data.List.NonEmpty wherever appropriate

[Mikolaj]

There are very few performance bottlenecks where lists are used (because lists are slow) so the performance degradation should be minuscule. Certainly it's safe for any ad-hoc lists that are not parts of defined datatypes. Sometimes it's hard to tell if a list can become empty, but there are many easy cases.