Couldn't they just advertise multiple positions with different ranges? I don't really see the issue with them having to do that if it is just a matter of tweaking how many years of experience they list as required on each one along with the salary band for that level of experience.

I'd also be ok with a minimum rather than a band, which means that they wouldn't be scaring away a best of the best type candidate by setting the ceiling too low.