My JS skills are limited and I’m busy with backend work. 
That said, I suspect this could be a pretty simple theme component if someone were to take it on. It could modify the search bar to add ordering buttons right at time of search and not require any backend changes.
That puts the functionality you need front and centre for your users at time of search without requiring backend search changes or Yet Another Site Setting.