best time to spray is like you said. After the hard frost, the plant wants to suck up some moisture and again if you have the weed killer down, it gets sucked up and dies!!
We have canadian thistle with some leafy spurge to the north of us in a huge empty lot (lots actually). That shit...