У меня была аналогичная ситуация. Моё решение было таким: официально поменял в Канаде имя - поставил первым имя с правильным английским написанием, а вторым - с орфографией из своего загран паспорта.
В Вашем случае получится: Eugene Yevhen. Вроде как и правильно и оригинальному паспорту соответствует. Проблем на границах за 20 лет не было.