First-year teachers headed into Horry County may soon be earning well above the $50,000 starting salary championed by Gov.