The VOIDRUNNER'S CODEX is coming! Explore new worlds, fight oppressive empires, fend off fearsome aliens, and wield deadly psionics with this comprehensive boxed set expansion for 5E and A5E!
In fact, when I think about it, Lo-Kag will make excellent sense as a 'Native Guide' type, since he's got Track and a pretty high Survival, he'll have the best shot at actually tracking down giants.
I think that tracking a giant can't be that hard. lol I mean, a freakin huge ball of meat smashin up stuff. Seems easy to track. Since you're a pretty good tracker, I would think you'd be able to do it blind-folded.
Hill, Frost, Fire, and Stone giants are only Large - so less than 16 feet tall. While 16 feet is still quite large, it's not trivial to track such a creature through uncharted jungle Cloud and Storm giants are Huge and would be a lot easier, but the info we were given didn't imply that they were causing too much trouble yet.