Если мне нужно обратиться к местному человеку, правильно ли каждый раз спрашивать разрешения обратиться на русском языке?

Говорите просто)) спроса не будет)

Я сначала спрашивал, и почти каждый очень недомучивающе отвечал что-то типа «а вы встречали кого-то, кто не говорит? ».

Никто не обидится, если не разговаривает. Просто перейдете на англ.

Можно. Даже если вас не поймут шансов что на вас как-то косо посмотрят мизерные.