[burrahobbit]

It might be a good idea to think of there being two kings of the Noldor at any one time. One in Valinor and one in Middle-earth. The king in Valinor would generally stay the same, as he would never die (except Finwe, who refused to leave Mandos anyway). In Middle-earth the kings would frequently die, and though they would be reborn, it would not be in Middle-earth, and they could not return to Middle-earth. Once Maedhros gave up his line's right to kingship there wasn't any chance of kingship changing in Valinor, even if the reborn Feanorians had had any previous claim there.