I'd think 2 weeks is enough time to update a plugin. Maybe instead of removing the plugin have a plugin suspended mode so that author still has access to update to the latest API without having to resubmit plugin. In suspended mode plugin would not show to other users or on any of the featured pages.
To eventually clean the database some you could have a max suspend time before purging abandoned plugins entirely. Maybe 3 months from suspend date. Purged plugins would require being resubmitted if author decided to update after it was purged.