Better ads plugin has 500.000 entries in wp_postmeta

Try it like this:
1. Create backup.
2. Export the table to a sql file, open it in a text editor, select and delete unnecessary records (ex. by regexp), then import it back.