Ja mogę polecić hekko.pl. Cenowo może nie są najtańsi, ale za to jakość obsługi bardzo wysoka.
A co do powierzenia danych i RODO - sprawę firm olewajacych ten temat omówiłem pewien czas temu z prawnikiem, który u nas pilotuje wdrożenie RODO. Ogólna konkluzja była taka, że jeśli oni mają to gdzieś, to wyślij im stosowne pismo oraz propozycję umowy listem poleconym. Nawet, jeśli oni nie podpiszą, to w razie problemów Ty masz dupochron - w końcu umowę wysłałeś, a to nie Twoja wina, że oni ją olali.
Poza tym zastanawia mnie jeszcze jedna rzecz - na ile taka umowa jest potrzebna. W końcu to, że masz u nich wykupiony hosting, wcale nie oznacza, że mogą oni grzebać w danych, które posiadasz. Jedyna sensowna rzecz jaką mi przychodzi do głowy to kwestia backupów. Napisz proszę, co konkretnie chcesz w tej umowie zawrzeć i po co chcesz ją podpisać.