Unfortunately working above your band before moving up is fairly common. It is easy to get burnt out in that position. It sounds like you are at least getting great experience that will help you in your next role, wherever and whatever it might be.
I agree that you can check in with the ED. I also think you are right to start looking outside - if this department has a hiring freeze, others might as well.