Been a while since I posted this question. Anyway, a tool was added a couple years back that also would have solved my underling issue, which was to find extra/outdated/foreign packages installed on the system.
The command apt-forktracer is available as a package. When it is run, it will basically show all packages that aren't from the currently installed release.