Hi Paul
There is a script that can be run that will delete all (or a time-based subset of) unstarted course completion records of users who are no longer enrolled on a given course. This script can be found at admin/cli/delete_unused_course_completions.php and can be run with a --help flag to output usage instructions.
regards