I think in the same way that Saint Walpurga coopted the Pagan Heksennacht and made it into a Christian holiday, so did the good labor movement see a branding opportunity to make May Day into a day to celebrate labor.

It's like, "We're definitely gonna celebrate the settling in of spring in one way or another, so it might as well be also this and also that reason." Ya know?