Reusing deleted post IDs

What’s the best way to reuse deleted post IDs on new posts? I would like to write or find a plugin that checks the ID field of the wp_posts table for holes, and then sets the ID for a new post/page to the lowest available ID before the post is initially saved, overriding the MySQL auto_increment value. Then, this ID would be used for that post from now on.

I don’t want to change the IDs of old posts, and I’ve disabled autosave and revisions on my blog, so I don’t care about compatibility with those features.

If this is not possible to do with a plugin, please suggest how to hack the core.