Because refusing to tour unless you're the headliner seems egotistical. It appears they think they're more popular than they actually are.
Testament is definitely more popular, and so is Exodus. Overkill is on par with Death Angel in popularity.
With that said, I love Overkill & Testament, so I want to see this tour, and pretty badly too.