Seeking advice on Background Color change

Hello,
I have a lot of sunflower shots swaying in the wind. Unfortunately is the sky really yucky.
I have never done this so I seek advice here.
Any possibility to get a nice blue as background?
I think the biggest problem is that the flower and leaves move a lot.
(It seems to me that I can not upload motion clips, so I just upload a screen shot)
Any advice will be greatly appreciated.
Thank you
Dorian