Funnily enough,I had mine on this afternoon to see how they fared.Now,there was hardly a breath of wind,it was sunny and I wore silk inners,however the temperature must have been fairly low as I could feel and hear the rime under the tyre.I was fine,hands quite warm in fact but I can well believe what you say.On a different day,and without the inners I think Id have really felt the cold.Mark you,the Pearl gloves that I have purport to be a cold weather glove and they are very poor,certainly for the price.The palms are the best part of the glove,the softshell backs deflect hardly any wind the inner isnt very warm and a silk glove is hard to remove when taking the main glove off.Steer clear of them!May be the quality of the softshell,I also have a Pearl jacket and that was a major disappointment too.Youll gather that I wont be buying any more Pearl kit in the future!Those Aldi gloves are ok but at 2 degrees air temp my hands went numb.
Have a look at Decathlon,the cycling specific silk inners have an elasticated cuff,hold their shape when washed,and are,by a considerable margin,cheaper than a good many others(Cotswolds offerings as aquick example).I find mine perfectly adequate.Paired with your main glove you may well find they are an effective and cheap solution.Hope you find a solution,nothing worse than cold hands(wet feet perhaps!)To be honest I could probably do with a liner for real winter riding. I've got a Sportful pair too. They are only marginally warmer than Aldi's, my hands were cold but I could still feel them!
I've just bought a pair of those from aldi, and have used the inner gloves from my ski gloves, to fit inside the Crane gloves.I bought Crane winter gloves from ALDI for the mrs and me, £5 a pop. They are warm, waterproof, comfy and have a fantastic runny nose wiping material on the thumbs.
I have been suffering from painfully cold hands recently and so I bought two pairs of these, along with the liners. They feel nicer, but are no warmer, than the Aldi winter gloves I was using before. I am actually wearing a liner, a fleece glove and the outer glove at the moment, and my hands are still painful after a couple of miles.I just got some of these from Decathlon (Croydon) for £9.99. Seem warm and comfy, with decent padding (not worn cycling yet)
http://www.decathlon.co.uk/720-winter-cycling-gloves-black-grey-id_8315319.html