Подойдет Максим(Макс),Александр(Алекс),Артур,Эрик,Марк.Вообщем эти имена более международные на мой взгляд,чем Константин. Правда они почти все с буквой Р.А Константин-труднопроизносимое(особено для иностранцев) и длинное.