Das hängt ganz vom Schnee ab. Wenn zu viel liegt brauchen die länger beim freiräumen der Strasse. Daher sind die Angaben (z.B. im Autoatlas) immer nur ca. Angaben. Ich würd mich aber mal an denen orientieren. Man kann sein Rad im Schnee auch tragen hab ich aber bisher nur beim Veleta gemacht.
An deiner Stelle wäre ich also flexibel. Aber Ende Mai dürften schon einige Pässe gehen, manchmal zwischen meterhohen Schneewänden.