Thanks for all the advice
I will give the stains a try. Recently have been using a sugar-scrub (just sugar and water), scrub with a washcloth, 2x day. Then, I've been using Clinique Superdefense lipbalm. There's no color or gloss, but it does super hydrate. My lips now feel plumper and softer.
My dh tells me I grind my teeth in my sleep, so I got one of those mouth guards. I don't know if that helps the lips, but at least I'm not wakng up with headaches!