Is it possible to change the default search result order (CP)?
Maybe?  Pretty hacky I think, but there is an EVENT_AFTER_SEARCH you can listen to that has the results already scored.

You could probably take those results, then resort by whatever other attributes you want and pass them along back to the CP.