Tubes most likely to improve SQ?

I have a newly purchased integrated tube amplifier.  The tubes consist of 2 x 12AU7, 2 x 12AX7, and 4 x EL34.  All of the stock tubes are chinese tubes labelled by the amp manufacturer..  They may not be, but look very much like Psvane 12AU7-T without the gold pins.

I have owned many excellent SS amps (Krell KSA-100, Parasound A23, Parasound A21, Classe AMP2 and a few others.). I bought this amp on a gamble and am surprised how amazingly good it sounds into my upgraded Tekton Electrons.   I have tried GE 5 Star 5814 in the place of the 12AU7 and was very impressed. Now I am considering a bit more tube rolling.

 Am I likely to get much change/improvement from changing the 12AX7 or the EL34?


Start with the 12AX7- and then work your way forward to the outputs.
Here's a link to Brett Jessee's 12ax7 page from which you can read his take on various brands and equivalents. In one of my 2  integrated amps that use 12ax7s  I prefer the lower gain of the 5751 .

What amp did you get?
Rolling the preamp tubes and the input tubes can provide a noticeable change in sonics. 
I'm also interested in which amp you purchased.
The amp is a Willsonton 35i.  Same company as the well reviewed Willsonten R8 and also purchased from Yong Lee. I went with the 35i because it weighs a lot less, costs a couple of hundred less, and, I believe, uses more common tubes.

I am amazed at how wonderful it sounds.  Really enjoying it.  I have put the stock 12AU7 tubes back in to give them a chance to break in.  It has <30 hours on it.

Misspelled Willsenton in the previous post.
yes, for better or worse.

small tubes can make big differences, as well as the power tubes.

buy from sources that allow you to return/refund/try another brand.

I bought sylvania 6sl7's from Brent, high priced, great write up, however, I didn't like em. Brent had me break them 60 hours (just leave them on, no signal needed), then decide, still not as nice as original unmarked ones. picked ge tubes that cost half as much, I paid return shipping, he sent the ge's and gave me the balance as a refund.
Agree with the preamp tubes first but the thread should read "most likely to affect SQ"....whether it's better is up to your ears.
RAM EL34's are rich and smooth sounding.  Highly recommended.
Tubes will respond and sound different in different circuits, so YMMV. The best 12AU7 I’ve tried in my amps are the RCA clear tops. I’ve also been really happy substituting a 12BH7 for a 12AU7... love those.

Different el34s can sound quite different too. In my amp, the Electro-harmonix EL34s have wonderful clear mids and treble. The Nesstone EL34s have tighter bass. (since I’m bi-amping I can use both where I think they sound the best)
All of the tube slots should affect the sound, and I imagine it would be mostly in a positive way for vintage tube swaps. Yes start with 12ax7 - it’s the most likely to make the most impact, and there are gobs of them out there. Then 12au7 - like knotscott I always got big gains swapping to 12bh7 away from 12au7. When it comes down to it I don’t really like the 12au7 tube type that much. HOWEVER the 12bh7 draws twice the heater current, and your amp’s filament supply needs to have enough overhead to supply this -- it’s really going to be hard to verify this on a Chinese built amp, and I definitely wouldn’t assume it’s OK. But there are other 12au7 subs you can look into that don’t suck down much more filament juice than a 12au7. I also find power tubes make a big difference too, but the vintage market on these is extremely small and expensive. Best here to stick with Russian re-issues, and try a different compatible "type" that your amp can handle (e.g. KT88 to KT90 or KT120 is a common sub).

And don’t go too crazy spending too much on vintage NOS American / Euro tubes for a Chinese tube amp! Classic "used, tests strong" examples from the big makers (RCA, Telefunken, Amperex, Mullard) should do nicely here. The "big", well-known NOS tube dealers will charge a boatload for matched pairs -- you'll end up spending a good portion of your amp's actual cost before you know it. You could get unlucky with a set of duds from the secondary dealers/markets, and still come out ahead.
Bought Hammond vintage 12AX7A's and 12AT7's from Brent Jesse for my Jolida 302a, noticeable improvement, but biggest change was Sophia Electric EL-34's, much lower noise floor, excellent bass and voluminous soundstage, well worth the price.  Two have failed since purchased 1 1/2 yrs ago, but I often run the unit 6-8 hours per day.  I will replace the small signal tubes with Sophia Electric as well in the future. Highly recommended!
I had a pair of the VAS Citation II amps a few yrs ago with mostly the same tube compliment.  Swapping out the stock tubes made a huge difference although that will depend on other bottlenecks in your system.  I thought the Psvane 6CA7 (el34) were a big step up from the stock shuguangs and I had some Electro Harmonix which were more detailed than stock but rough in comparison to the Psvanes.   They were a bit warm with a nice palpable soundstage/imaging and at least as detailed as the EH tubes.  I had GE blackplate 5751  in place of the 12ax7.  I recall they were much better than stock but how and why elude me.  As for 12au7, I like these tubes.  I actually used these in place of 12ax7's in another amp I had and they sounded much better than the well-respected 5751's I had tried originally.  I had some Ediswans and Amperex orange globe 12au7's and both were pretty good but I found 2 which killed them (in my systems).  For a more detailed and precise sound with a leaner and quicker bass response, the Brimar 13D5 is excellent.  And the black glass Tung Sol 12au7 is at the other end and just as good.  It is warm and very holographic.  It breathes like no other 12au7 I've ever heard.  Bass is much fuller than the Brimar.  So, hope that helps and good luck.  Oh, and I did hear the clear top RCA 12au7 and they were about half way between the Brimar and Tung Sol and, for my purposes, a noticable step down from either.  Of course synergy is everything
Thank you all for your recommendations.  I will try to limit my tube buying but I know it will be difficult.