I believe that ShipperHQ would do the trick, but you may be able to get what you need for this one-off extension, which is from the makers of ShipperHQ: https://webshopapps.com/uk/magento-1-extensions/wsa-standalone/premium-matrixrate-shipping-extension... ?
Best of luck!
