The Labour government has to choose on legacy between the wishes of the Irish government and the wellbeing of veterans, the Tories have said.