More tests and additional verification for RouteUpdate dequeue/enqueue.