I realize this is opposite of eboniske's snowshoe recommendations, but May snow is usually not that bad to walk over. Yes you might fall through some places, especially off trail over a bouldery area. That's because the uneven rocks cause the snow to melt unevenly from underneath

But when there is solid trail underneath, snow melts uniformly, so postholing is less frequent.