I have some recollection of downloading Exodus and Coinomi to see what they were like but cannot recall using them therefore I will not be able to vouch for either unless I download and test them. Like you, what I will say about Exodus is that I am not impressed with them for selecting partners that have some sort of bad reputation.
If this situation were to continue maybe the number of complaints against them here will increase but even then I see no reason why Exodus would be interested in addressing the issue.
I'm a long-time user of Exodus and it's a big concern if they have issues like this, this is not the first complaint they have a lot of users because they are an old wallet with good security, but they are receiving a lot of negative feedback the way they picked their partners, they should be partly responsible for this because they recommend dubious exchange.
If they cannot find a good exchange they might as take the exchange feature and just retain the wallet feature.