Agencies are spending far more time processing public records requests than ever before, according to data collected by a government software provider.