I do not know how complicated this would be, but is it at least possible that when you send your companion to track someone they can at least report back a room name, or street name.

I know this is possible because in the past I have sent mine to track someone at Ebons, and she has at least told me

your companion has tracked xxxx down at the intersection of x and x.. even this small amount of detail would be nice when your trying to find a group you have gotten separated or lost from. This is especially true in the woods, where at least something more then tracked them down somewhere in Gyldamar is just to vague to even make the effort worth it.