есть такая карта BUNQ, вот что написано у них на сайте "A true Mastercard credit card with worldwide coverage suited for car rentals, hotel reservations and offline terminals in airplanes and elsewhere". получить ее стоит 10 евро, ну по крайней мере было так два года назад. сам я по ней машину брать не пробовал, но может кто-то попробует.

у мастеркарда есть правило honor all cards. конечно, в каком-то конкретном месте могут и не принять (и на это можно пожаловаться в мастеркард, и это чревато последствиями для места, хотя это и не поможет вам прямщаз), но в целом это абсолютно валидная карта для оффлайна в том числе.