muffman,
My understanding is the side letters favour the company as there is no avenue for arbitration as it doesn't form part of the EBA, therefore out of Fair Works jurisdiction. So I guess unless someone wants to sue the company (good luck with that!) for not following a "letter", they're not worth the paper they are written on.
If they held as much weight as being in the EBA, then why aren't they?