Albus Potter and Scorpius Malfoy are technically related by blood, but they are even more distantly related than third cousins. Teddy Lupin and Victore Weasley are about the same amount of distantly related and yet are a canonical couple.
If you like shipping Albus with Scorpius, then being very distantly related isn’t much of a problem.