Converter um jpeg digitalizado A4R (lanscape A4) para pdf A4R (lanscape A4)

Digitalizei uma folha de papel A4R para um arquivo jpg de 2048x1443.

EDIT1: Já está girado para paisagem (2048x1443). FIM DA EDIÇÃO 1

Agora, se eu tentar convertê-lo com este comando:

$ convert -page A4R A4R_Scanned.jpg A4R_Scanned.pdf
$ echo $?
0

EDIT2: Não houve mensagem de erro em relação ao argumento A4R. FIM DA EDIÇÃO 2

Recebo uma carta dos EUA em branco, página de retrato:

$ identify A4R_Scanned.pdf
   **** Warning:  File has an empty MediaBox. Using the current page size instead.
                  Output may be incorrect.
   **** Warning:  File has an empty MediaBox. Using the current page size instead.
                  Output may be incorrect.
A4R_Scanned.pdf PDF 595x842 595x842+0+0 16-bit Bilevel DirectClass 63.2K 

EDIT3: Eu tentei outra solução:

$ convert -page A4 -rotate 90 A4R_Scanned.jpg A4R_Scanned2A4.pdf

Isso dá um documento A4 satisfatório sem perda de qualidade visível, mas preciso girá-lo de volta para ter um A4R (paisagem).

Quando eu faço isso, mais qualidade é perdida e isso é visível:

$ convert -rotate -90 A4R_Scanned2A4.pdf A4R_Scanned2A4R.pdf

Agora, minha pergunta é: Como faço para girar o documento de volta sem perder muita qualidade?

FIM DA EDIÇÃO 3

EDIT4 : Graças ao dirkt, a conversão pode ser feita em uma etapa e a qualidade é boa :-):

$ convert -page 842x595 A4R_Scanned.jpg A4R_Scanned2A4R.pdf

FIM DA EDIÇÃO 4