> Sorting by YYYY-MM-DD won't feel natural to them.

It's dictionary sorting.