Советуют поменять. Лично у меня изначально был записан латиницей, так что ничего менять не пришлось. С нашей почтой ни разу проблем из-за адреса латиницей не было - да, собственно, и не должно быть: мне, к примеру, присылают открытки заграничные друзья, они явно не осилят адрес кириллицей написать.