You might try leaving cardboard with double-sided tape on the coauch. The dog will not like the sticky feel on its paws. I know that is a suggestion I have heard for counter surfers, although I have not tried it myself.
we started out saying, so dogs on the couch. Then it became, only if snuggling. Now Ralph and I sometimes find overselves on the floor and the dogs on the couch hmmmm....