Have you thought of leg warmers? I think they are a lot more versatile than full tights, and just as functional.