First, install tweepy (https://github.com/tweepy/tweepy).
pip install tweepy
Get your Twitter API keys at https://dev.twitter.com. Copy and paste them into favorite_purge.py.
Start the purge by running the script.
python favorite_purge.py
... And let it run in the background until you're ready to end the purge. It will delete a favorite every 6 seconds.