Set custom sort order for index pages in the CP?
You weren’t overlooking anything, we were :)

We just released Craft 2.3.2616 with four new hooks:


modifyEntrySortableAttributes
modifyCategorySortableAttributes
modifyAssetSortableAttributes
modifyUserSortableAttributes


That should do the trick for you.