Eu encontrei uma solução para isso.
Eu editei o arquivo ppd da impressora ( /etc/cups/ppd/...
) e mudei a linha
*OrderDependency: 60.0 AnySetup *PageSize
para
*OrderDependency: 60.0 *PageSize AnySetup
(O tamanho de página padrão está definido para A4.) Isso causaria problemas se eu quisesse imprimir em qualquer outro papel que não A4 - o que eu não farei, isso é uma solução meio suficiente para mim.