Think this is being overcomplicated. If they are having to pay new recruits a higher rate because nobody will take the job then the existing employees should be given, at minimum, the same.
Not sure many people would be happy if they'd spent a decade in the job to find out newly qualified...