RSS feed for deleted posts and comments

Well if you want a feed it would be logical to create a feed, rather than emulate it with page.

add_feed() ( source ) and your queries+output in callback.