[media] media: Always keep a graph walk large enough around