It's lovely that there's an option to select a new quest but why should I have to waste a the "select a new quest" feature for something I'll never be able to obtain? Especially since I have to wait a while before I can select a new one.
Totally unfair to those who have unlocked them all and there are no plans to add more companions.
Some options to consider:
1. Stop giving unlock companion quests to those who have all of them
2. Automatically complete the quest if all are already collected.
3. Allow multiple "choose a new quest" options for those who have collected them all.