Yep, that's a hard predicament.
First, if the images haven't been viewed yet, then they're not in the database, and since I'm using the DB (not the filesystem -- too slow) to get the stats, it doesn't get updated instantly like that.
Also, there is database garbage collection that is implemented, but not yet run, so deleted images will still have database entries.
If you want to synchronize everything, and know PHP, just include classes.php in a page, make a new Gallery object, and run `$gallery->garbageCollect(true, true);` (or something like that, I'm not looking at the code right now).
Eventually those garbage collection functions will be run every once in a while to keep everything clean.