This time we got the feedback that the standard experience for N:N Relationships is not ideal. The customer wants checkboxes instead. This is where the Web API of Power Pages can help us create a custom user experience for the users!
Check it out here.