Also ich würde mal sagen, wenn das Bild nun mal höher als breit ist, kannst du es nur verwenden, wenn du es - falls das Motiv es zulässt - oben, unten oder an beiden Längsenden beschneidest, bis es Querformat besitzt.
Was die schlechte Qualität betrifft...das wird sich bestimmt nicht ändern, es sei denn, du findest dein bild noch in einer Auflösung über 1200 pixel in der Länge. Das müsste von der Auflösung grad so reichen für einen akzeptablen Bildschirmhintergrund.