Думаю, что обойтись можно, особенно в крупных городах. Но все зависит от вашего круга общения (вы правильно заметили что в этих странах молодёжь, например, необязательно знает русский язык). Английский язык, конечно, "подстрахует", но может и не понадобиться.