Help Desperately Needed regarding shipping from Japan

Hello. I have received great help from here in the past and have found myself needing help again. This is the final step and then I can finally add my stock and go live. The problem is I am in Japan and I ship using EMS and there doesn't seem to be a shipping module to fit my needs. I am pleading for help if anybody can help me.

Basically I ship to 4 Zones but to make things more simple I can reduce these to two.

USA/CANADA and EUROPE/REST OF THE WORLD

EMS shipping is based by weight like this:

USA/CANADA
Up to 300 grams $12
300-500 grams $15
500-600 grams $16

and so on

Is there a painless way to do this? I am really stuck here and would appreciate any help.

Ya need a multi zone/table setup

Ck PM's