Auto-delete the collections attached to queue items if the completion/exception date is > x months
Make this part of the queue settings so it can be setup for each queue differently.
This approach allows you to track actual worked items without storing personal data.
Update dbo.BPAWorkQueueItem set data = NULL
where finished is not Null AND loaded < DATEADD(month, -2, GETDATE());