One option to investigate to see if it would work for you is to create a Promotion to discount shipping (by percent or by dollar amount) based on customer level. Would that work for you?
If not, this sounds like something that may be best accomplished via a customization.
Brilliance Business Solutions
AspDotNetStorefront Preferred Development Partner