Yes, when you change your sig it is universal to all your posts, past, present, and future.
Will you lose the backlinks? When and if those archived pages get reindexed they will show your new sig links.
The rotate question answers itself if I understand you correctly.