To delete the 8000+ remaining tweets I’ve used TweetDelete (Premium). Basically you upload your Twitter archive and the service uses the tweet IDs to delete old tweets that aren’t available in the timeline API.

Otavio Cordeiro @otaviocc