If the paint on the shed is in good shape, I'd leave it red. As another poster said, it's going to be a huge pain to cover red with yellow...I also like the idea of a barn quilt on the red shed..you can use yellow in the barn quilt and that will tie it all together for you!