As you say, there's a benefit to physical row ordering on the table -- that won't reduce the LIO's though, it'd just reduce the average waits on them. Rebuilding the table as a hash cluster would probably help.

Have you tried just upping the parallelism on the table/index?