I was in the same position until literally one week ago. Have great general purpose thin but strong trekking gloves but they are getting a bit too cold now. I came across the Rab M14 climbing gloves. They are not lined but they give good protection/are warmer and they work really great for trekking.
They have the best dexterity of any glove I have ever worn. Breathable but quite water resistant material on top (Polartec Power Shield Pro), with a very nice grippy leather on the palms. There is some extra cushioning on the edge of your palm and the pinky finger which is apparently for climbing tools, but it falls in the perfect spot for my trekking poles as well.
If they are not warm enough they have a warmer lined version as well I think, called the Alpine glove.