Recurse with may_block = FALSE, so we don't get into the pathology where