All is well. I bought a Tragus Chill Mat and some compressed air.

Vid card:
100c down to 65c under load. Divinity II lag issue has gone away.
CPU:
92c under Prime95 load down to 73c.

I think the compressed air did the most frankly. No big chunks of dust but lots of little particles came out.