Q: Do I really have to re-bias my amp every time I change the tubes?
A: Bias adjustment is only required for power tubes, so if you change preamp tubes, no.
For best performance, yes, it is ideal to check the bias every time you change power tubes, assuming your amp has adjustable bias. Some experts also recommend checking the bias after 100 hours of use, and at regular intervals after that.