Эти программы используют какие-то фрактальные алгоритмы и прочую заумь, но результат имхо не сильно отличается от фотошопа, так что если выхода нет, то растягивай шопом, но желательно не больше чем раза в полтора, а то совсем плохо будет. Кстати в самом шопе в преференсах различные установки по интерполяции, посмотри какие тебе больше подойдут. Но лучше найди другую картинку

stureff кстати насчёт растягивания... лучше когда растягивается в кратное число т.е 2 4 и тд имхо результат лучше чем 1,4 или 1,5