Fix REST API when metadata cache not found

[Weiko]

Context

When REST API calls fail due to metadata cache version not found, we throw an exception without trying to recover. In Graphql implementation, the exception is thrown after recomputing the cache. This PR implements the same logic for REST for users only user the REST API.