I like the correlation; small craft advisory > small bike advisory = strong winds. But how much wind to create an advisory?

I think you did well at 14+mph in that wind. There are times I struggle to maintain 12mph in strong headwinds. Headwinds certainly add to the workout.