Theoretically you should re apply the paste.. as removing it and again re positioning introduces a layer of air between two layers of the paste. Air being bad conductor of heat, reduces the efficiency of the paste.
But practically I've seen many builder removing the heatsink intentionally to check if the paste has spread evenly and then re position it without re applying the paste and it works fine..