Deleting oldest 404 redirects task stalling
I found the table 'craft_tasks' in the database, there were actually over 5,000 tasks in here all run by Sprout Seo. I emptied the table which has cleared the tasks.

I will need to look into why these tasks are not running correctly on the clients server.