Hola, al final lo resolví de la siguiente manera.
Hay que calcular y meter los espacios. Se puede usar el método String.format(). Haciendo algo como esto
String valor = String.format(" %#10d", unEntero);
Pondrá el entero ocupando 10 espacios en total y justificado al lado derecho, es decir
" 67890"