AFAICT, the database is normally treated as a configuration file from dpkg's perspective. Use --purge to do what you need.