Update recorder to use standard cache and to better match keys

Our pagination data is tied to the recorder cache, which was doing imperfect lookups of the cache keys and comparisons, and was failing sometimes to find matching data. This should make the calls more accurate at least, if not fix the issue.