In my opinion,, modern fork on old geometry Bike (Jo Murray's geometrie) is an error. The modern fork are too tall !. Ok for downhill, but it's bad for climbing (the weight is more on the rear wheel). I rode a sunn titnium. Very good bike. The day, I put a marzocchi Xfly on the front, I lost a lot off foun and pleasure with it. The fork worked fine but wher I climbed on the Bike, I had to push the bike.
For your beautifull Hei Hei, you have to find :
A project 2 titanium fork (if you are lucky). A rigid titanium fork or Ritchey steel fork would be ok.
On other hand, for old suspension fork : The 1998 Sid fork (they seems to a Judy), Pace RC 38 fork…
There's a solution for your FOX : use some adjusting shim for pulling down your fork to 60mm of deflection. The fork has to be under 425-430mm tall !
A 80mm fox is around 440-450mm : It's too high !
Modern fork are good for a rear suspension bike, but, it's killing the specific spirit, and the special feeling of a titanium bike