AP Gangplank should be an option
What I mean by that is his barrels should apply Lich Bane's damage, as they do for the other spellblade effects.
And let him throw his orange at an ally, but only for the heal. (Because they don't have scurvy, they don't get the cleanse)