First time I saw last Tuesday at gate 10 heading to KUO near midnight one of the boarding agents walking among passengers and telling the bulkiest ones to gate check their trolleys. There was no asking for extra money. This would be the way to go in trying to reduce the boarding stress.
Normal cabin sized Rimowas, even those with soft side compartment for lap top easily fit to the AY ATR bins.