Old entries will still have the tag on them, you'll just only be able to ?skip=20 back to 100, so once you've used a tag more than 100 times it starts to become a bit useless as a navigation tool.