First: Try using less adhesive. It may work just as well.
Second: After removing your dentures, try (a) sucking on a citrus or peppermint flavored hard candy; (b) sucking on a piece of citrus fruit; (c) drinking a cola or diet cola beverage or a cup of coffee; or (d) rinsing with really hot water. All of these have been known to dissolve adhesive (at least in reasonable amounts).
Third: Do a little research on this message board. There are lots of posts on the topic of removing adhesive. The ones above are only the ones I liked when I used adhesive.
I hope this helps!