Thank you all for the comments! Just to circle back on this and close the loop. Passed through Albanian airspace twice (once with the AIP required 2hr notice via a flight-plan, once without due to last minute weather changes) and they were smooth on both. No issues at all, they were helpful with avoidance headings. Flying through Albania is easy!