Das Problem kenne ich. Ich habe ich mir damit geholfen, dass ich zuerst das Add-on «MoreFunctionsforAdressbook» von http://nic-nac-project.de/~kaosmos/morecols-en.html aufgeladen. Dort kannst Du dann die 4 neuen Kolonnen im dritten Reiter Deinen Bedürfnissen gemäss beschreiben und dann nach diesen Kolonnentitel sortieren.
Mit etwas Arbeit verbunden, aber sehr effektiv.
Übrigens: der Autor stellt noch andere sehr nützliche Add-ons zur Verfügung.