Sooo....
Elite Odyssey runs nearly perfectly with some tweaking of setting and fps on the Steam Deck.
And I mean nearly perfect.
Aside from some areas with unreadable text, like station consoles, the game itself plays very nicely actually, definitely past what my minimum standards for...