The domain names that I have personally sold the fastest had logos attached to them. For example, I had skinmuse.com a few months ago. I did an outreach asking for $1k and got no interest. I created a $50 logo and sent it out to the same people and sold it in 2 days for about $1,450 on godaddy. I'm sure I could have gotten more.
The real challenge with selling on brandable websites is that their customers often have MANY options to choose from. Sometimes, you have to put in a little extra effort and do an outreach yourself. From what I have experienced, having a logo helps.