i think your stitch in the ditch first is a good plan. I'm not very good at switching between designs and would be likely to miss a section of SITD or something.
I would definitely go for a light thread for the feathers even if they are seen much, so as not to distract from your very awesome quilt top. maybe a cream or very light gray if you want more contrast than a white.