The early release conundrum has given the new PM his first taste of tricky political decision-making.