Maybe the attitude to run the battery low before charging it comes from NiCd batteries which have the so called memory effect [1].
Could education be the answer? I've never bought an iPhone, do they include a few paragraphs about proper battery care?