I wouldn't be too worried about keeping up, although I haven't been to this run. With most cruises you're usually in more danger of boiling from the frequent stopping than not being able to keep up...
But to answer your question. There only one original and stock diff centre for all FEs and FCs, which has a 3.889 ratio. Having said that, other Holden centres bolt straight in, including 3.55, 3.36, 3.08 and 2.78. Anything shorter than 3.36 is going to put a lot of strain on first gear when you take off. 3.55 is a nice cruising diff. My personal opinion is that 3.36 is a bit short for a grey motor, but there are plenty of people running them. Both these ratios were fitted to EJ-HR, and it's my understanding that autos had the taller version (3.55) and manual transmissions had the 3.36.
As someone driving an FE with 3.36 ratio and a powerglide auto, I can see the logic in that.
The other common alternative is to fit 14" wheels to the rear, which has a similar sort of effect as shortening the diff. At least with a ute you've got room to carry two spares
Hope that helps,
RET