But that's culturally insensitive to the Anglophone forename-middlename-surname string sequence, which cause users to expect "Zebediah Anderson" to sort before "John Smith".

There's no such thing as a free lunch. Optimize for the use cases you expect: if you're making a phone book for middle America, that's a different problem than a social network for Russia.