Term for an importance level between "Medium" and "High"?

I'd say medium-high. You could also add 'very high' or 'higher' above 'high' and bump 'high' down, but that sounds like it would be trouble. You could try heightened, I'd say a 'heightened priority' would likely lie between medium and high, but it's certainly not unambiguous.