potentially you could use CarrierService API to create very tailored shipping rates (seems like all your requirements would be possible to implement). However this API is only available if one of the following conditions is met:
You have already mentioned that you are on a Basic Plan and since your store is online its not development store neither. So the API would be available for you only if you are on annually paid plan. Is that your case?