Why doesn't he just marry one of those female demons?

Same question could be posed to you: Would you marry someone just because they express interest in you or just because they are nearby? Or do you need to feel something for them, too?

He witnessed his fathers philandering and did not like it. He is not interested in sycophants. He embarked on this quest after reading a romance book because it interested him.