Currently, the REST API will return a deleted record if referenced by its ID, but otherwise not make changelog deleted/archived records available. Add a flag (such as deleted=true) that returns deleted records (including in /index views). The default behavior for /view/123.json would then be to not return anything if deleted (ie: 404 instead of 200). /view/123.json?deleted=true would flip the behavior.