I, too, dislike the feeling of adhesive paste and have that same feeling. My dentist says the feeling occurs as the paste dries out.
You might ask your dentist to try another soft line. I had a soft line with a different soft liner a few months ago and, now, I am good to go (including eating) without adhesive of any kind. It's great (and definitely worth the additional expense).