You would need to customize the Zone Rate zones shipping module to calculate in the amount you want to change the cost by so that you do not have to manually change each price ...

You might post in the Commercial Help Wanted if this is not something that you are familiar with doing ...