個人的な意見ですが...
個人的な意見ですが、アドバイスさせていただきます。
わたしも奥二重で腫れぼったいのが悩みです。

主さんのおっしゃる通り、赤み系は避けた方がスッキリ見えます。
ブラウン系のアイシャドーから始めるのが無難かと思います。

腫れぼったさをなくす、スッキリ見せるメークのコツですが、
目尻が長めに、濃いめに色が入るとスッキリ見えやすくなります。
色を載せる時に、目尻から載せて見てください。
イメージとしては、資生堂マキアージュのトゥルーアイシャドーの色の入れ方です。

主さんの目元の印象だけで色をオススメするのは"こうなりたい"というイメージがないと難しいのですが、マキアージュのトゥルーアイシャドーはおすすめです。
わたしもよく使用するのですが、主さんはケバくなっちゃうのがお嫌いのようですので、ラインはパウダーで入れるとケバくなりにくいので。
色もきれいに腫れぼったくならずにのるので、このカラーバリエーションなら腫れぼったさを感じないと思いますよ。

お手持ちのアイシャドーでメイクする場合、グラデーションの一番濃い色から塗って行くのをおすすめします。
濃い色を目を開けた時に見えるまで塗って、その境界をぼかすように薄い色を重ねて見てください。

マスカラですが、わたしは普段やっている方法を紹介します。
ビューラーで根元をしっかり上げます。ほんとうにしっかり、ググッと上げるとそれだけでまつげがいい感じに"ある"ように見えるので、あとはロングタイプのマスカラをささっと塗ります。
ロングタイプならそこまでケバくなりにくいのでおすすめです。

以上、個人的な意見ですが参考までにどうぞ。