You stated that before Heraclitus 'Greeks thought reality was essentially chaotic and impossible to understand.' Thales is a counter-example who is earlier than Heraclitus. See the IEP http://www.iep.utm.edu/g/greekphi.htm or Edward Hussey's excellent book.