Скажите в Эстонии и Финляндии можно на заправках за наличные машину заправить?

Совершенно точно, можно.

Лучше так и делать, по европейской карте других банков там сразу блочится 100+ евро.

Можно, но сдачу можно не получить, если автоматическая.