+1 to Albania
I would not put Poland in the same sack with the countries that you have mentioned above (however, I am polish, so slightly biased). I would maybe just avoid wild camping (if you feel threatened), stay on campings instead.
Before I went to Albania this year, I also had some doubts and second thoughts about safety. But, telling the truth, it was one of the most beautiful, friendly, welcoming and amazing country I have ever been to. Do not trust all the "news" that the TV provides you with about the world. Go, experience yourself and you will discover that word is not so dangerous, bad and dark as it is sometimes presented in media.
Cheers and have fun riding!