ok, i finally visited the nursery again. it is Palm Hammock Orchid estate in Miami, FL. i just love the place. this time instead of one plant there was a whole shelf of them in 'private propagation section'. and they WERE marked Ph. mayoii. and from what i could observe - the red appears strictly on older leaves - as they age they get red on the edges, but a few leaves were totally burgundy red - very pretty.