Yioryos, I have recently sought Seimans CCas which are related to 6DJ8s. I ended up paying $215 for two. They came from Argentina, which gives you an idea of how rare NOS is becoming. There are also sought after Telefunkens CCas which seem to sell for more. I doubt if you will be able to buy four at one time, but what it really takes is patience in watching what is up on Ebay.
You ask whether you will get an $800 improvement. This is impossible to answer for someone else. I have an Exemplar/Denon 3910 universal player which used the 6829/7062 type tube. I have found they 1950s Amperex 7062 pinch waists which probably cost about $75 @ to be clearly superior. I would not want to do without them.