Das so rasche Wundwerden der Pfoten und auch die Geschichte mit dem Nasenrücken spricht für mich eher für eine Art Kontaktallergie als für eine Reaktion auf Pollen oder Ähnlliches.
Es gibt bestimmt "Frühblüher-Kalender", wo man sehen kann, wann was blüht und dann je nach Standort schauen kann, was da bei Euch in Frage kommt.
LG, Chris