You CANNOT check resolution by opening in Photoshop, because when you open it rasterises to an arbitrary resolution not connected to the images.
A SAVE AS will reclaim space from deleted pages but that doesn't really account for this, if I understand correctly.
Try comparing Audit Space Usage (via File > Save as > Optimized PDF... you don't have to actually save). Let us know the differences between the two files.