I have the same prob walking across Victoria park in leicester every morning, even on warm days the wind across is arctic. I wanted some plain ones, and found some thinsulate ones with just brown fleece covering the muffs. Unfortunately they were from Canada ... sorry.
Another option - I love those fleece 'headband', I've seen people wearing them for skiing so their ears don't freeze but they can regulate their temp thru their head. They are like a fleecy soft hat without the top bit! I'm sure u can get those here, i have seen people wearing them in the UK too. they look v warm