Look into dictionary-style headers using the StyleRef Field. You shouldn't even consider different-first-page and different even-and-odd until you have checked this field out. For a three-page document they will work OK but if you have more than that, you will be adding sections and very much complicating your ability to edit your document.
Header/Footer Settings Recap