One thing I have found relief with is exfoliating my lips on a nightly basis using petroleum jelly. I put a thick coating on my lips before I go to sleep, and then gently remove the flaking skin in the morning when I wake up.
I too am self-conscious when other people lick their lips in front of me, because I feel they are doing it after looking at the condition of my lips.