You can purge the configuration files for all removed packages in one shot using aptitude's search patterns.

sudo aptitude purge '~c'