Improved routing, tag currently routed messages with when they were first seen.