If you plan to completely overhaul your stationary, would that not involve totally rebranding yourself? Unless of course your completely new stationary still worked with your old branding.
I'd probably go for a complete change, brand and all. New home, new office, new bleedink!