I may be answering my own question as I just experimented with the HS
90 spray.

Seems that 3M recomends a citrus base adhesive remover for it so I
just tried some "goo gone" and it works great. This adhesive is very
sticky so i didn't think anything off the shelf would work.

If the HS 90 doesn't harm the veneer -- I think it's the way to go.

Extremely strong stuff -- (stronger than contact cement in my
experience).