Yes, I would apologize.
And this is not the fault of the current government. 
It is the result of a court decision, and no matter who was in power they would have to settle with Khadr.
If you want to blame someone, blame Harper who tried to use Khadr as a political football while not protecting his rights, both Canadian and International.