Just to clarify: the Virgin Mary isn't considered a saint in Catholicism. Her place in the religion is vastly different from that of saints.
Anyway, I always thought Ayu used M because it was part of her name
A single = Ayu, H single = Hamasaki, and M because it appears in both her first name and surname. That and she's praying to Maria in the song.