Ich bin ab und an dort zugegen und weiß was du meinst, dahingehend recherhchieren ist etwas nervig, weil die ihre Websites meistens nur in Landessprache anbieten :/
Jedenfalls findest du unter https://www.prepaidvergleich.com/roaming/albanien/ eine komplette Auflistung der Auslandskosten für Albanien verschiedener Deutscher Tarife. Auch Daten-Roaming ist dabei.
Und zu deiner Frage wegen SIM:
Wenn du wirklich länger als ne Woche oder so dortbleiben willst rentiert sich ne (Prepaid) SIM aus dem Urlaubsland so gut wie immer erfahrungsgemäß. Du hast halt dann ne andere Nummer usw., vlt also nicht für alle geeignet. Aber günstiger isses bestimmt!
Für ein paar Tage lohnt sich aber der Aufwand nicht würd ich meinen.