With less than 500k words of training material, the phrase-based MT system already outperforms the rule-based MT baseline.
one way around this problem would be to modify the APE system so that it not only uses the baseline MT output, but also the source-language input.