Hey,
EL34 is the requirement, because of the voltage they draw, which is different from 6L6. After that, you're on your own. Whether you hear a difference depends on your ears and the tube quality. Just make sure you're on the right voltage setting (back of the amp) or you will damage something.
Doesn't have to be mesa tubes by any means, although mesa sure wants you to buy their tubes. Make sure you buy matched tubes, that balances the power load between the tubes optimally.
Can't wait to put my ED through its paces, I am wating for a mains transformer, since I bought a used US model here in germany and I don't want to use the stupid stepdown transformer the guy gave me...
good luck and happy trails.