Christmas is 'fixed' but it's still confusing because it's always a different day of the week from the previous one.
If Easter was fixed to happen on, for example, the first Sunday in April, the date would still keep changing though not by as much as now.
I like the way it moves around and I'm happy to keep it that way.
As for May Day? It's on the first day of May, of course.