People have evaded state level actors for years. Perhaps most famously Obama Bin Laden. Which means true anonymity is still possible.

Sure, not fucking up for years, using the same identity, and communicating with people while being hunted ups the difficulty, but still doesn’t make it impossible.