The OP was basically asking how to clear space for more entry/exit stamps, not for another visa to be added where an old one has been removed. In my experience, if your passport is getting pretty full, get more pages added but most places will just start stamping around older stamps. I've had that done quite a bit with my old 48-pager, I had about 10 pages taken up with visas, the rest had stamps in every direction and size on just about every page. I think I counted 9 stamps on one page when technically, there should have been a max of 4 (I believe, the older ones had the pages in quarters right?

The crappy new ones don't break each page down into sections, so it's even easier to squeeze stamps in, particularly the small European ones. Some of the 3rd world countries, their entry/exit stamps are humongous. I guess a little penis envy on their part. Little country, compensating with a bigggg stamp