Okay, playing around with the gain settings improves the stabillity of the bird significantly. There is a very slight jello in the footage now.
My settings are now:
BASIC Pitch: 85%, Roll: 85%, Yaw: 140%, Vertical: 140%.
ATTITUDE Pitch: 260%, Roll: 260%.
I'm not quite there yet, but I'll do...