Bulgaria - the 2008 Senovo tornado was definitely EF2+ and the 1989 Bohot tornado was probably EF3+, although Bulgarian tornadoes in general are rather poorly documented. Here is also a PDF, probably the best source of information on tornadoes in Bulgaria outside of the ESWD:
https://www.researchgate.net/publication/324913585_Tornado_Climatology_of_Bulgaria
Greece - there are a handful of official F2's in the ESWD database, although I haven't been able to find much information on them (again, the language barrier plays a part).
Lithuania - I'm not sure I disagree with the F2 rating of the 2011 tornado, because there was at least one house that sustained partial collapse of its exterior walls (
photo in this PDF)
Slovakia - I feel like the 2021 Bystré tornado could go either way (high end EF1 to low end EF2) so I would say EF1+ personally.
And might as well mention these countries too:
Russia - EF4+. Moscow 1904, Ivanovo 1984 (originally F5 but later downgraded to F4) and the 2017 Maloe Pes'yanovo F4.
Turkey - EF2+. Two official F3's in the ESWD database although both of them are questionable. Regarding Ankara June 19, 2004, the claim that houses were "destroyed to the foundation walls" appears to be unsubstantiated, with some sources listing the tornado as an F2 and only mention roofs torn from houses. The November 19, 2017 Finike tornado may have been an F3, although I could only find one house that lost any upper floor exterior walls, and it may have been poorly constructed at that. Most of the damage appears to be flattened greenhouses.
Algeria - Northern Algeria is within the area served by the ESWD. There have been a few tornadoes reliably documented there including this large tornado near Djelfa in 2013:
All that said, great job on the map and research!