The JJ 12ax7's will do just fine. Personally I wouldn't bother with the cryo -treated ones. But, I would buy any current production tubes from someone who tests them really well, and throws away all the duds. Watford Valves is the the best in the UK for this.
NOS tubes are great, and can sound fantastic. THey can be had pretty cheap on ebay BUT you have to know what you are looking for or you can very easily get burnt. There's a lot of tube scammers out there. Also people who simply don't know what they've got. I'd be happy to guide you to some good ebay tubes if you wanted. PM me if interested. I can usually get what I consider to be great NOS or hardly used vintage 12ax7's for about £10-£20 each.
NOS tubes are likely to last much longer than current production tubes, and often give a nicer tone. YMMV, of course. In multi-gain stage modern amps, the tonal improvements are often less noticeable than in simpler circuit vintage-style amps.
Alan