A few suggestions --
First you are right Albania is a great country but does not have the infrastructure right now to winter over or store a boat.
Second send a note to EuroMarine in Dubrovnik and see what they would charge for a winter over - you maybe surprised at the price
, not I know, but sometimes a deal can be had to generate cash flow in a slow season and with few boats out here it may be a possible to find a deal
Third - Montenegro was expensive but nice and the folks there were first class - but when our 40' boat was the smallest boat in the marina - hum --
Fourth we had friends winter over on Corfu and had a great time - they had to stay as their rudder
got damaged and they had to haul for a repair. they liked it so much I think they may spend a second winter there - not sure -