Так достаточно одного шенгена - и хоть упутешествуйся. Не знаю, как Украиной, но до того, как у меня отпала в шенгене надобность, я пользовался и финским, и эстонским, и греческим.