Una,
Thank you for indulging me and making the effort to check out some of the LM options.
Did you guys experiment with lip liners? I notice that many brands of gloss can get into the pink territory quickly, particularly given the many different lip pigments out there, while lip liners tend to stay a bit truer to the actual color.
I think you are on the right track but perhaps need to just play around with liner color to get something that is just 1-2 shades darker, but in the same family of color, as your natural lip shade.
If you didn't see anything workable at Laura Mercier, I would definitely look at NARS, Make-Up Forever and MAC. MAC is famous for its Spice liner which they claim almost anyone can wear. I also like liners by Kevin Aucoin (now deceased)--he did natural lip liners that come in at least 6 different shades depending on your skin tone and pigment--genius! Sephora carries his stuff so perhaps waiting until travel takes you to a Sephora?
Finally, I just wanted to say that if you can't get the nude thing to work for you (especially if you feel like your lips are so light and you really prefer some pigment on them), then I would recommend adding color, but in a more subtle way. Like, take the color you like best in to the store and ask for a shade in that same family but much more sheer. Hell, even something like Clinique's famous Black Honey lip gloss (but goes on as a stick, not wand) might be a way of subtly changing things up...