Lips are lips. Wearing lipstick accentuates them, stylizes them, personalizes them.
Why don't people put marks like this on other, more intimate areas? Sexual bodypaint is uncommon, in general, but even more specifically, nobody paints their bits?? C'mon.
So: Lipstick. But for your labia.
Labstick!