Fabulous capture. Lovely little birds.
Can't believe I am about to do this as you are better at this than me but... have you thought of maybe taking a local adjustment brush with noise reduction cranked up and just brush around the background smoothing out the surrounding area to remove the grain?