Which preamps use 6922/6DJ8 tubes?

Sonic Frontiers.  Might be under your budget but can be upgraded at Parts Connexion by Chris Johnson, one of the original owners.

My old ARC SP-15.  

Audible Illusions Modulus 3, lots of ARC’s including the LS-1 (still have one) and LS-2 (useta have one). The EAR-Yoshino 868 uses the 7DJ8, a slightly-higher voltage version. 

i think this is called the tail wagging the dog

One way is to find a preamp which uses E88CC, many are going to recommend something nice and the list will grow, the other one is to get a preamp that uses different kind of tubes or no tubes at all and sell your NOS stock. Best is to listen what matches your power amp.