"Does anyone know the earliest recorded (i.e. written down in notation) tune to Barbara Allen, preferably 17th century? If not 17th century, do any 18th century tunes to it survive that you can point me towards?"

Have you checked Bronson?