i know two Mayas' and both pronounced may-a.
I too can't help but think of the dept store if it were My-a.