I worked for a newspaper around the period this article was published (~2000) and we had a strict 120kb limit per page, aiming more for ~90kb, for the exact reasons you suggest.