This happened here in Tampa (TPA) just a few years ago. They shut down the runways to rename them from 18 to 19 to account for the magnetic shift. Must be a lot of repainting, it took a few days.