I agree with this, though I would say that his romance needs to be as fluid as he claims.
A part of the issue is how rigid and uncompromising he is. If my Tav is to compromise to be with him (saying that they're monogamous, but they respect and accept that he isn't), then there should be the option of him being willing to allow the relationship to involve into something committed (not speaking monogamy). I don't mind that it would be difficult with specific choices in a quest line, but the option should be there.
Given Halsin's character it makes no sense that he is being rigid and demanding in this specific thing, when he is fine with long term commitments and loyalty in all other areas.