Here is the manual but effective way to clean up the old messages in you Exim mail queue:
* Login to your server as a root user.
* Run the following command:
exiqgrep -o 86400 -i | xargs exim -Mrm
The above command will delete the messages older than 1 day. To delete email more than one day you can multiply with the number of days with 86400.