I finally went for a kydex sheath with the color “flat dark earth” and a plastic belt clip.
It turned out nice and I really like it so far, since it not only matches the knife color-wise but also makes it a really good combination for practical use. And that is exactly what I wanted the knife to be. A practical tool with good ergonomics and a pleasing look.