As it stands, they get the tracking ability but can barely get any use out of it because they don't naturally get access to the skills required. Maybe give them a bonus to spot/search as a part of the perk or change the equation to include their full lore bonus?