На каком языке комфортнее будет общаться с таксистами, продавцами там, таможенниками в Кене и пр? Большинство на русском понимает или все же на английском будет сподручнее?

Не переживайте. Русский и английский спасёт вас в 95% случаев. Для страховки установите Google Translate и скачате литовский, русский, английский языки. Для более конструктивного диалога выучите приветствие и вежливую фразу, что не понимаете литовский.