If I was you I think I'd go mad and leave V1 as an 12AX7, and swap the ones after that with 12AU7s.
I pretty much go with that suggestion too except use ECC81/12AT7s rather than ECC82/12AU7s - the first preamp stage is used for all of the channels so anything you put in that position will affect all channels.
I'd go for...
* V1 - lower gain ECC83 like JJ, EH or (if you can afford it), Mullard ECC83. A 5751 would also make a good choice if you want to lower the gain/increase headroom on all channels (an ECC81 would work well here too).
* V4 - this is the phase inverter valve, use an ECC81 here for slightly less 'hair' on the tone and more clean headroom.
I'd personally leave the other valves as ECC83s but you could experiment with ECC81s if you like in the V2 position (don't bother with V3 as this is a cathode follower stage driving the tonestack)
Bear in mind that these changes are likely to be more subtle than you might imagine - think of them as fine tuning rather than reinventing the amp's tone.
:twisted: