Is it possible to have relationship with all the girls without doing the harem?
Yes, that should be possible if you play your cards right.