Thousands are already thought to be feeling the effects of tree pollen.