nem egyszer a szerverparkjuk elhelyezkedése is kérdéses (mármint geolokálisan).

Nem, nem kérdéses, pontosan tudod, hogy melyik szerverparkba veszed a szolgáltatást.

Namost mi van, ha teszem azt valami EU-s rendelet miatt nem lehet használni az egyik cég felhőjét, miközben az itteni bank összes szervere meg náluk van?

Az EU-t azért nem a magyar kormány működteti, ott nem úgy működnek a dolgok, hogy "tegnaptól kezdve így van", hanem épeszű határidőkkel várják el a dolgokat.