How to select and pair a preamp and power amp?


I'm considering returning to a pre/power  configuration after years of using a tube integrated amp. I will likely buy used and my budget is $5K. I have Focal Be 1038 speakers, they are efficient but do benefit from power. So what makes better sense, finding the preamp first or the power amp first. I'm at the mercy of the used market, timing might dictate the whole process. Also, any suggestions of tube/SS pairings with proven synergy?
larseand
The question boils down to this: what power amp at around 3K and what preamp at around 2K, in combination, are going to out-perform something like the Luxman 507uxII, which you can also get for under 5K?
What do you value most in 2-channel performance, what integrated are you using now, and what would you most like to improve upon?  Can’t really make a good recommendation without this basic info. 

You need an amp that can adequately drive your speakers, which may dictate the type of amp you need so I’d start there and match a preamp that synergizes to your preferences.
I recently sold a PrimaLuna Dialogue Premium integrated amp. I have the upgrade bug and I want to enjoy the full capacity of the Focal. As I mentioned, they are efficient but do better with more power. I do like a warmer sound and listen to mostly acoustic Americana recordings and artists, piano and cello are also among my favorites.
@larseand

hp version of the PL dialogue might’ve been a great solution for you...

double the output tubes, tremendous headroom and bass control for a tubed amp

love mine, competes favorably with arc amps at 2-3x $$
I used the Fraya+ for a very short time, with a pair of Nord, NC500 one ups, Sparco 2590 opAmps.  My speakers are pretty picky about crap equipment.

Just a wonderful pairing. Plenty of punch, with a nice tube in the pre and SS power amps. BAMB.... It was all under 4,000.00. I bet you can get closer to 3000.00 if you look. All new too, not used... 

Options anyways!!

Regards