could you try one of those outoor kind of shops like Snowgum or Kathmandu? they might stock some really warm baby stuff, or what about snow or ski shops?
i have seen wool thermals and stuff in target but they might be all gone by now?
other than that i'm not really sure..
good luck on your search x