Can I suggest that under Customize Permalink Structure's Common settings that the pretty option, ie Category/Post-Title, without the date be offered as an option. (ie /%category%/%postname%)
From what I can see this is a fairly popular option found on a lot of WordPress sites.
Also ideal, but not essential it would be useful if there was some way of saving a user's customized options in Permalink. If you click on one of the other options you instantly lose the input.
However this is more of an irritation, than essential, and assume most users will only use this option once or twice.