Sounds like you need a windproof shell over your legs to keep the air still in your insulating layer.

Also try some plastic baggie action on your feet (put plastic sandwich bag over shoe, put bootie on over it). 2manybikes suggests that you, uhhh, double-bag your foot by adding another plastic baggie and then pulling a biiiiiiiig sock over the whole assembly (cut a hole for the cleat, obviously). Leave your shoes pretty loose so blood circulation isn't cut off, because all the insulation in the world won't create heat, you need blood flow.

Other than that, is there room inside the lobster gloves for another pair of thin inner gloves? Also, bring an extra layer along if possible. Maybe you don't have the luxury of panniers, but you can get a Camelbak with enough stowage room for another layer. You don't want to have a mechanical and then go hypothermic for lack of clothes.

Personally I do rides in similar temperatures with ghetto gear: a couple cheap wool dress sweaters against my skin (check thrift stores), then a cotton layer like a XXL T-shirt (cotton will take water from wool, but wool won't take water back from cotton), a windbreaker, and then a water-resistant windproof cycling jacket over that. Denim blue jeans on the legs with windproof water-resistant cycling slacks (REI) over them. Yes, and *looks around cautiously* Fruit-Of-The-Loom underwear

For sub-freezing temps, I put the hood of the windbreaker under my helmet unless I'm going to hammer. For sub-15°F temps, I put on a thin balclava. Oh, and some REI gloves, the Stormfront model I think.