Crap, forgot that even briefly leaving the zone would reset it. Oh well, my bad.
By my reading of the SRD, as long as there is unobstructed LoE to one 5x5 square in which the larger-than-medium size creature exists, then there is no cover, so AoOs would exist.