Point is, it's a contract.
I might be a grumpy old bugger but I think that if you give someone your word that should be enough; you should do as you promised. If you then put that word in writing and sign your name to it, it should be almost as binding as spitting on your hand and shaking on a deal. And that goes for both parties.
Unless there are exceptional circumstances (e.g. Toby Smith), the onus should be on the player to stick to their contract, not go asking for an early release mid term. I'm not annoyed at the Rebels for letting him go, they're looking after the player's interest, but I am pissed off at Maddocks for asking to leave mid way through his commitment. I was more pissed off though when the Rebels traded Sefa out to free up some salary cap, that was bullshit.
None of this has anything to do with loyalty. Loyalty is only really something to consider at renewal time. As Brendan Cannon once said, "I was 100% loyal to all four clubs that I played for", or words to that effect.
Mind you, I am sympathetic to anyone moving from Sydney to Melbourne and finding life here a bit too elegant and sophisticated for their trashy taste