I would consider a good relationship with bad sex a bad relationship.
While a relationship can't be based on sexual compatibility alone, when that area isn't working out, the rest of the relationship can suffer
You can have good sex with lots of partners, the hard part is finding someone...