querying multidimensional sequences in OEIS

[Marc LeBrun]

 > does that sound reasonable?

It does, but in practice there are already several orderings in wide 
use (as Frank indicated).

Of course it's always possible to submit more than one ordering.

In fact sometimes different ones would be preferred in different contexts.

Or fancier (perhaps special-purpose) lookups could be used.

"That's the great thing about standards--there's so many to choose from!"