Suggestions

At present the default order is chronological, last contact first. You can also sort by the relation column, just click on the heading.

What exactly is the enhancement you are suggesting? The ability to sort by Member name?

I have 84 pages in all and always use the Search Contacts option, unless it is a recent contact on the first couple of pages so I'm not sure how this would help me.

They are, I think, in chronological order, with the most recent first.

As they include everyone who has ever sent a message, some members have hundreds of pages.

Putting them alphabetically might help if you can remember the names of your contacts. (I can only remember a few of mine.)

Why don't you put them in folders, labelled A-B, C-E etc? It would take a bit of time to do, but once done you could then add new ones as you go along.

I have over 10 pages of Contacts which do not seem to be in any kind of order, it's just a haphazard list of my contacts. To find anyone's name you have to use the separate search box. To be of any use the contacts should be shown in alphabetical order with perhaps an alfabet box at the bottom of each page. The current row of page numbers at the bottom of each page is of no use at all. Why not have the same format as the shared tree list which is straight forward and easy to use.
David J