The problem with Sovieshit is that he wants a partner that falls into the 'innocent and pure and needs protecting' trope, even if it's only in appearances, since Trashta obviously is neither innocent nor pure. Navier isn't 'innocent' in the sense that she isn't naive, so she doesn't necessarily need protecting in most cases. Maybe that left Sovieshit feeling inadequate or insecure or something?