Give Graves his cigar and make it scale with his DPS.
So just calculate his attacks DPS with AD, Crit, and attack speed then apply all that to cigar size. At max possible DPS it should fill his whole mouth and be longer than his gun. Without it he can't carry.