Are these 480k all referring to the same server? If so you can simply do an appropriate "ls -lR" or "find" command on that server, then write a script which goes through the output finding out which of the 480k still exist.
If they are on several servers, you should get the admin of each server to send you a list (in a standard format) of exactly which files exist (perhaps you distribute your own tool to those servers to do this), then write a program to compare the contents of the database with those.
Mark