Actually, sorry, thinking about it, if the runway is not contaminated then you can go FLEX unless there is any other specific restriction (ie. particular airport).
If the aircraft has been de-iced then you can use FLEX, there is no restriction there. I mean, if the aircraft was de-iced at 6am, and your flight left in sunny weather with a dry runway at 7am you can use FLEX.