'We must not violate the sanctity of Memorial Day,' rival politicians say in rare show of agreement, reflecting gravity of fears ministers will be heckled at cemetery ceremonies