Query AD Users and computers for user profiles that no longer exist

Something that would be useful would be a way to identify user profiles on a machine that no longer exists in AD, so they can be deleted from the machines. If a user has been terminated, and has logged into multiple machines we have no easy method to identify which machines they have logged into so we can delete their profiles and re-claim drive space that was consumed by their old profile. If we could somehow easily identify where they had logged into and delete their profiles from all those machines at once, that would be helpful.