I don't know what adheasive Marc would have used.
But when I did my plenum pull I used a permatex product that looks like a large lipstick tube. Worked the same as a lipstick, push at the bottom and the adheasive in a stick comes up so you can 'paint' it on the gasket or metal or both. Just like the ladies do a lipstick job on their lips.
The stuff worked great as I had to re-pull the plenum some months later for a code 61 and the plenum came off the I/H's and the gaskets were perfectly intact. I used the permatex "lipstick" on both sides of my plenum & I/H gaskets, water tube gaskets, T-body gaskets and CCVB cover gasket. Just a light coating so it was barely visable.