You could go for the 8600G/8700G APUs without a graphics card. This should give you better performance than the Steam Deck and the option to later add a graphics card.
I’ve added a screenshot of a german shop that sells these for 649€ without operating system: