Finally got it! Came down to changing my secondary to Speedy Recovery III and getting lucky with a potion along the way. It just took forever for said potion to pop in my favor and when an NPC wasn't already miles ahead. Barding's nice. Challenge was nice. Hard, but doable as long as you've put time into the bird.