Not sure if this has been suggested before, but if it was then my bad.
I suggest that we have different levels of sorting for the current "Sort by: [Expiring First/Most Attributes First/Cheapest First/Most Expensive First]."
The ship market could instead be, "First Sort by: [x], then Sort By: [y]," on and on if you so pleased. First Sort by would be the first sorting method, then the second would be the method applied to the first assortment, then the third etc.
i.e. First assortment: I sort through ships for the cheapest LMM first.
Second assortment: using the first assortment, I apply this secondary sorting order to put the cheapest LMMs in order of which has the most attributes.
Third assortment: using the previous two assortments, I apply the final sorting order to put the cheapest LMMs with the highest attributes in order of expiring first.
I don't think this would be too much to implement. I think that one thing that may rise from this is people wanting trait sorting too, but I don't care for that all too much. Open to suggestions.