Well, there are actually quite a few NOS options you could try, including many of the variants of the 12au7 as well.
I personally tend to prefer some of the variants myself, such as 5814 military types (CBS black plate and Westinghouse are some of my favorites). The Mullards tend to be a bit thin in the low end and not as extended up top in my opinion, but I've had really good luck with the Brimar 13 series, such as the 13D5, which always gave me a little more weight down low. Amperex, orange/green globes or Bugle Boys, are also quite nice and many really like them. The Telefunken are also highly regarded by many, which to me are crystal clear up top, but a bit thin in the mid-range and low end for my general liking and can go for quite a bit of money nowadays.
Below is a list of some of the 12au7 variants you may want to research:
http://www.vacuumtubes.com/12au7.html
As far as cheap and easy to find options, RCA "clear tops" 12au7s are fairly easy to find and can be found very cheap if you search (I purchased several pairs for about $5 per pair). They aren't the best 12au7 by far, but good for the money and while you try other pairs, etc.
For the top end of this tube type, I really like the Amperex 7316s, but they are not cheap. Also, if you are considering going with new production, the Psvane Mark II 12au7s are considered to be very good by many as well, but they are also not cheap (I have not tried them though). The Tesla and Telefunken ECC802S are also quite nice and very clear/detailed. I could keep going and going, but all of these are $100 pair or more usually.
Check with
@Dimu (fellow owner from this forum) if you are considering other non-12au7 types/equivalents. Dimu has extensive experience with many other types, for which many considerations must be taken into account prior to trying them to make sure the voltages, etc. are safe for the amp. Many require certain power tubes to be used exclusively, as using others will surpass voltage limits, etc. and could/will damage the amp. I also think there are even more that can be used according to him, however a different transformer is required (most that are required won't fit into the case however).
I hope this helps a bit, but let us all know. Welcome to the club and keep us up to date on how the search/build goes!