I with my archives loaded (187,000 messages) the query to return new posts takes 27 seconds, with a key added it takes about 3 seconds. Most wont notice the difference... Just a suggestion, as it does take up some space, maybe add it as an additional script that can be run if someone needs it.
Rob