Ta aplikacja powinna rozwiązać Twój problem: https://play.google.com/store/apps/details?id=lwp.superluminar.swallpaper&hl=pl
Ustawisz w niej przewijanie dowolnej tapety, nie będzie zatem "ucięta" tylko dopasowana do przewijanej rozdzielczości fhd.
A co do konwersji tapet. Jeśli robisz to z mniejszej na większą to zawsze stracisz jakość, w sytuacji odwrotnej zachowasz, warunkując, iż będzie to format 16:9.
A jeśli nie, to polecam program GIMP, to taki "darmowy PS". Wielu amatorów grafiki z niego korzysta ze względu na całkiem spore możliwości.