Ne sjećam se kako je bilo u ranijim verzijama, ali Excel 2013 i 2016 su mi po defaultu koristili relativne pathove. Ako kod tebe nije taj slučaj, možeš sam unijeti relativni path ručno.
Npr. imam datoteke C:\Users\ivan\Desktop\Book1.xlsx, C:\Users\ivan\Desktop\test\test.txt i C:\Users\ivan\aaa.txt. U Book1.xslx u neku ćeliju upišem nekakav tekst, označim ćeliju, odem na Insert, pa Hyperlink i tamo pomoću miša navigiram do test.txt i aaa.txt. Umjesto klikanja, mogu i u polje Adress upisati test\test.txt da bi link otvarao C:\Users\ivan\Desktop\test\test.txt, tj. ..\aaa.txt (ove dvije točke i backslash ispred a su obavezni) da bi link otvarao datoteku C:\Users\ivan\aaa.txt.
Ako nekome šalješ te datoteke, kao najjednostavnije rješenje mi se čini da napraviš jedan "glavni" folder koji će sadržavati Excel dokument i subfoldere u koje će biti smještene txt datoteke.