1. An apparatus for providing a key/value pair storage service, the apparatus comprising: a processor; and a non-transitory computer-readable storage medium having instructions stored thereupon which are executable by the processor and which, when executed, cause the apparatus to: expose a network service application programming interface (API) by way of the key/value pair storage service for storage and retrieval of a key/value pair; receive a first request via the API to store the key/value pair; make a network service call to a first instance of an in-memory cache service in a first geographic region to store the key/value pair in the first instance of the in-memory cache; make a network service call to a first instance of a distributed persistent storage service in the first geographic region to store the key/value pair in persistent storage; make a network service call to the first instance of the distributed persistent storage service to update a last known region table to associate access data with the key/value pair, wherein the access data comprises at least a reference to the first geographic region; propagate the key/value pair as newly stored data to at least a second instance of the distributed persistent storage service located in a second geographic region; and propagate the last known region table to at least the second instance of the distributed persistent storage service located in the second geographic region.