Oddly enough, it was almost precisely this problem (expensive split to extract a field inside the sort comparison) for which the Schwartzian Transform (not called that then) was invented.