При отправки XEM с биржи на NanoWallet сообщение писать не обязательно и на комиссию это не повлияет, насколько я знаю, комиссию установленную биржей уменьшить никак не получиться
При любом написании адреса, с тире и без, выходит вот такое сообщение:
Invalid Memo/Message Вывод осуществляется с Yobit на локальный кошелек и без Message, что не так?
Заполните поле message. Должно помочь. Монеты к вам доберутся и с сообщением (если сам адрес не перепутаете

). Кажется, уже писали где-то в теме, что у некоторых бирж это поле обязательно к заполнению.