[b]How far are the billows of red smoke from the forest's edge? [/b]

About 5 or 6 miles

[b]Is there any kind of trail of scouts/forward screens we could use to track them back to their camp more safely?[/b]

Very possible, fire goblins will occasionally leave scorch marks.