First Aid Fails on External Disk, what can I do from here?
Invalid node structure is bad news. You should backup as much data as possible then try repartitioning the drive using Disk Utility. 

If the repartition fails or the same issues crop up again it'll be time to replace that hard drive.