Porque você não tenta o seguinte.
Interpola a imagem pro tamanho que você precisa, recorta um pedaço dela e manda pro laboratório esse pedaço. Acho que você vai poder ter uma noção da qualidade sem ter que gastar um grana pra fazer o negócio do tamanho que vc precisa.