NonEmptyMap and NonEmptySet are way more readable than NEMap and NESet, the latter read as “NEM ap” and “NES et”.
Agreed on this, I really dislike prefixed abbreviations. Less so for suffixes; MapNE and SetNE are harder to mis-parse. But overall, I prefer spelling it out. There is value in clarity.