Yeah, I think 26 x 26 would overwhelm the loveseat. I would do what you propose on the sofa, but look for a pair of smaller, complementary pillows to go on the loveseat. They don't need to match the sofa; in fact, it's a more interesting look when they're a bit different.