Prefer to keep it in one place

Yes, stuff could be queued longer (which might already happen
since queue is not a priority queue and start timestamp is created
by client). This is more practical though and should work perfectly
fine.