The Halos You're Never Gonna Find