Just been through the same dramas, I think, my first order cost me money on the shipping as I just didn't have it set up right.
You live and learn or go broke I guess.
AWD Weight/Country Shipping is what you need from what you are saying.
It's actually not that hard to setup once you know exactly what to do. It works by creating scales that will be applied by country and weight. I am based in Thailand and shipping literally worldwide, but the rates vary wildly.
What I found was that Thai Post, groups countries which then have the same rates, so what you need to do is create the equivalent groups to apply the shipping to. It will depend on how you are set up as to just what you need to create, I use Kilograms and charge by the Kilo or part there of.
My setup looks like this:
1|16.50|1 - the first number is the amount of kilo's
2|19.50|1 - the 2nd number is the rate in $US for the amount of kilos
3|22.70|1 - the 3rd number is the country group it applies to
4|25.90|1 - you need to do this for each possible scenario, I went up to 20kg for each country group and I have 10 of them, so in total 200 possible freight charges.
I hope this is what you are looking for.
If you send me a pm with your email address I will send you a screenshot of my set up.