[Interface]

...при этом изображение раздувается по размеру и вывод на канвас (перерисовка) тормозит. А иногда (при больших размерах исходного изображения) приложение вываливается "Недостаточно памяти...".

Это ж каких рамеров изображение?
Ведь если изображение меньше экрана можно выводить лишь его часть.
И еще можно не собирать большое изображение из маленьких, а просто склеить их...