Keep the recliners as they are and buy throw cushions that go with the sofa cover. They don't have to have the exact same color or pattern though.if you, for example, got an aqua slip cover, you could do a bolster cushion and possibly a throw in a bit of aqua or teal and maybe with some orange in there. Then, on the couch, you would look for cushions or a throw that brings in the orange or whatever other colors you used on the recliners, as well as some of the neutral tones of the actual recliner fabric.
Here's an example of the color scheme I'm thinking: