I've also embraced the Orchid trend. This is a shade from Inglot. They sell it online. When I was at the store the sales lady got me to try it out and I was sold!
I have found that the best long wearing is Chanel's www.chanel.com/en_US/fragrance-beauty/Makeup-Lipstick-ROUGE-ALLURE-130969/sku/136628 It is an investment, but stored in the fridge the lipstick lasts for 18-24 months easily. I only use 2-3 shades so I go through a tube in that time. One of their shades is a rich deep purple that may work with your eggplant.
If you want inexpensive, I actually like the Revlon long wear lipsticks. For a little more, I do like the Stilla. I also like the MAC longwear--I do not like the super glittery gloss that come with it, but maybe they make a clear gloss too? Not sure.
I'm a little late but thought I would throw out a possibility for you.
Estee Lauder Envy Sculpting lippies. Dominant and Tumultuous Pink are pinky red and fuschia type colors that have great reviews. I have tumultuous pink and a light pinky nude color and looove that it lasts several hours and does not dry my lips!! Hope I caught you in enough time to check these out!