What isn't mentioned in all this, is that the runways were slightly east of true north in the first place. Please see the FAA diagram on wikipedia... http://upload.wikimedia.org/wikipedia/en/8/8e/KTPA-FAA.pdf

If probably didn't take that much more magnetic north change to prompt the need to relabel the runways.