Подобным образом поступает и Gmail, превращая адреса в ссылки на карты Google, из-за чего цвет текста также может стать плохо сочетающемся с цветом фона. Правда, так происходит в упрощённом, а не современном интерфейсе (у Яндекса наоборот).
Выход в том, чтобы самому предупредительно делать адреса ссылками (хоть на карты Яндекса, хоть на карты Google, или, чтобы никому не было обидно, на OpenStreetMap), явным образом задавая этим ссылкам свои стили. Ссылки не могут быть вложенными, поэтому почтовая служба не сможет добавить свою ссылку ни снаружи, ни изнутри, а подменять ссылку было бы совсем непорядочно.