Radiohead makes the most sense to me, now that I've thought about it. Would definitely pull in crowd numbers, AEG has a relationship with them already, etc. Wouldn't be my first choice but I can't deny it would cement their 2nd year in a good way.
They don't want to run Randalls in July. They want Corona Park in June. If they get stuck with the same location and dates they'll do shitty numbers again next year. APW did July twice and had roughly the same attendance both years and then they pulled the plug. July is a graveyard for NY festivals.