1. A computing system comprising: a network interface; at least one processor; a data storage; and a program logic stored in the data storage and executable by the at least one processor to: remove a given media item from a queue of media items; add to the queue an indication that the given media item has been removed from the queue; after adding to the queue the indication, receive, via the network interface from a media playback system, multiple requests for a set of one or more media items from the queue of media items, wherein each request of the multiple requests indicates at least one media item from the queue to include in a corresponding set for that request, and wherein one or more requests of the multiple requests indicates the given media item as a media item to include in a corresponding set for the at least one request; in response to a given request of the one or more requests for a set of one or more media items, send, via the network interface to the media playback system, a message representing a particular set of media items, the particular set of media items including at least one corresponding media item indicated in the given request, thereby causing the media playback system to update a local representation of the queue based on the particular set of media items, wherein the particular set of media items comprises the given media item; after receiving the multiple requests, determine that a count of the multiple requests received by the computing system since adding the indication to the queue exceeds a threshold number of requests for sets of one or more media items since adding to the queue the indication; and after determining that the count of the multiple requests received by the computing system since adding the indication to the queue exceeds the threshold number of requests, remove the indication from the queue.