На мой взгляд, к Веронике и Кириллу подошла бы Маргарита,Виктория или Валерия.Правда они длинные,но вполне красивые,международные и с Р. Но Вам вроде не нравятся эти имена.Из коротких международных с Р, приходит на ум Кира.Еще Кристина,Карина,Каролина,Ариадна.