Hum, your problem is weird, because if you look at the edit template of object relations datatype, the fetch function used to retrieve the possible elements has the sort_by parameter set to name. Perhaps you use an old version of eZ Publish without this behaviour or an override of this template ?