I would have thought that a runway change was at the discretion of ATC, if they or you are unable then divert. In just about every ATC environment that I have flown in, if you say, "I am declaring an emergency" that is enough, but yes, 'Mayday" when it is your first transmission on that frequency or when previous transmissions have been routine and unrelated.
(I'm a Brit!).