I don't know what can be done on short notice, but I do know that you can order new pages for an existing passport once it hits a certain point, too. Also, if you're traveling within the Schengen region (most of western continental Europe) you only get one stamp on your original entry, and just a quick look by the gate agent upon boarding a flight within.