Add more metrics to enqueue service

More metrics giving us insight into enqueue, specifically the time for different parts of the process.