His name may be vanishing, but more than ever, he's everywhere.
Both his name and presence are disappearing. 
mnli hypothesis: Both his name and presence are disappearing.  premise: His name may be vanishing, but more than ever, he's everywhere.