A good way to minimize outside north america shipping issues is a combination of two factors is use;
Witch countries have the most reliable postal system and strongest economies.
I always ship air, it maybe more expensive but at the end i have happier buyers and thus far this year no claims for non receipt.
For me this narrows it down to less than 20 countries i will ship. Maybe doing less volume but making more money.
There will always be idiot buyers on ebay, it is simply way of life.
You just got to adapt.
For me it brings a lot of customers into my physical store, that's were the money is, no fees, no listing, no shipping, just pure profit.
Find out what is right for you and apply it but keep in mind that ebay a constant evolution.