You have to decide what type of sonics you are looking for as a whole from your system.
At this point, your Perseus needs to burn-in for many more hours (I’m just guessing 200 hours). Right now, you’re not hearing the true sonic signature of the preamp. The stock tubes will burn-in at about 60 hours, but the capacitors, power supply and internal parts will take longer.
I can tell you that Telefunken tubes have detail and extended highs which you may not like once your Perseus and amp become a cohesive unit. From my experience as an owner, the Perseus is a pretty neutral and detailed preamp by design. It casts a wide soundstage and the bass goes deep.
With that said, I wouldn’t put 4 detailed tubes in this preamp. For starters, try NOS tubes with good overall balanced sonics, and then let your preamp burnin for a few weeks.
I also found that the stock tubes were terrible and replaced them immediately. But, I wasted a lot of money on tubes that didn’t work well with my system. I bought tubes with extended highs (RCA Cleartops), but my speakers reproduced detailed highs and they were not a good match.
You could try 2 Telefunken's in front, but then you would need warmer, less detailed tubes in the Cathode position. I used to experiment like that. It's worth a try.
If you call or email Brent Jessee and tell him what pre, amp, and speakers you have, he can make a recommendation.
I think 4 RCA 12AU7 Blackplates would be a good start and they are reasonably priced.
From his website:
12AU7 RCA blackplate, Old Logo, or made for organ brands. Fine 1950s vintage tube:
A nice USA 1950s tube that was widely used in organs and hi-fi units. This is the original 1950s RCA black plate that will never be duplicated. This is probably the last time they will be offered at this price. Good supply now, but when they are gone..... Warm blackplate sound with a nice top end. MATCHED PAIRS ARE JUST $50.00.
I hope my comments have helped. Good luck and feel free to ask for more advice about this very nice preamp. Wait till you hear and feel the bass.