Sounds like you need a more agressive claybar?

Also for removing underseal use autosmart tardis(tar and glue remover)

Spray on and watch it run off(wipe it with a microfibre though) lol