On the Power of Heuristics in Temporal Graphs