Substituição de fonte ruim no eVince ou renderização ruim

Recebo regularmente documentos pdf sem todas as fontes incorporadas, o que significa que as fontes precisam ser substituídas ao abrir usando o eVince ou outros leitores de pdf. Isso é bem normal, eu sei. No entanto, qualquer que seja a tabela de substituição de fontes que o eVince esteja usando, ela não está exibindo (ou imprimindo) de forma muito legível (pode ser o método de renderização, veja abaixo). Aqui está um exemplo:

Neste exemplo, ao examinar as propriedades do documento no eVince e verificar a seção de fontes, posso ver que três fontes foram substituídas:

Custom-Metrics-19
Type 1 (Not one of the Standard 14 Fonts)
Encoding: WinAnsi
Not embedded
Substituting with DejaVu Sans
(/usr/share/fonts/truetype/dejavu/DejaVuSand.ttf)

...

Courier
Type 1 (Not one of the Standard 14 Fonts)
Encoding: WinAnsi
Not embedded
Substituting with Courier
(/usr/share/fonts/type1/texlive-fonts-recommended/pcrr8a.pfb)

...

Custom-Metrics-20
Type 1 (Not one of the Standard 14 Fonts)
Encoding: WinAnsi
Not embedded
Substituting with DejaVu Sans
(/usr/share/fonts/truetype/dejavu/DejaVuSand.ttf)

...

Helvetica-Bold
Type 1 (Not one of the Standard 14 Fonts)
Encoding: WinAnsi
Not embedded
Substituting with NimbusSans-Bold
(/usr/share/fonts/opentype/urw-base35/NimbuSans-Bold.otf)

Todas as outras fontes (cerca de 15 delas) são incorporadas. Todos, exceto um, mostram como No Name, Type 3, Encoding: Customenquanto mais um diz AGaramond-Regular, Type 1, Encoding: WinAnsi.

Agora, a menos que as tabelas de substituição de fontes não sejam padrão, isso pode realmente ser um problema de renderização, pois, ao abrir o arquivo usando o Chrome, o arquivo é renderizado de maneira muito mais legível (consulte o exemplo).

Além disso, eu tentei o Master PDF Editor e parece renderizar bastante legível também (veja o exemplo).

Também tentei com o Okular e parece renderizar corretamente. Claro, o Okular exigiu a instalação de dezenas de pacotes adicionais.

Nesses dois casos, suspeito que a tabela de substituição de fontes seja diferente entre os dois, assim como as fontes nesses dois também são diferentes. Independentemente disso, como não tenho um computador com Windows co check, nem sei qual é o correto (ou talvez nenhum deles esteja correto). Independentemente disso, os dois últimos parecem muito mais legíveis e é isso que importa para mim.

Qualquer ajuda para resolver isso com o eVince seria muito apreciada.

ATUALIZAÇÃO: tentei algo semelhante ao que é mostrado na primeira resposta aqui . Aqui está a saída de pdffonts -subst:

name             object ID substitute font     substitute font file
------------------- --- -- -----------------   --------------------------
Custom-Metrics-19   186  0 Noto Sans Regular   /usr/share/fonts/truetype/noto/NotoSans-Regular.ttf
Courier             194  0 Courier             /usr/share/fonts/type1/texlive-fonts-recommended/pcrr8a.pfb
Custom-Metrics-20   296  0 Noto Sans Regular   /usr/share/fonts/truetype/noto/NotoSans-Regular.ttf
Helvetica-Bold      375  0 NimbusSans-Bold     /usr/share/fonts/opentype/urw-base35/NimbusSans-Bold.otf

E aqui está a saída de pdfinfo:

Title:          No Title
Subject:        No Subject
Keywords:       None
Author:         CIBC
Creator:        Ricoh Production Print Solutions Afp2Pdf Version: 303l
Producer:       303l AIX (64bit)
CreationDate:   Sat Aug 29 13:48:28 2020 ADT
ModDate:        Sat Aug 29 13:48:28 2020 ADT
Tagged:         no
UserProperties: no
Suspects:       no
Form:           none
JavaScript:     no
Pages:          3
Encrypted:      no
Page size:      612 x 792 pts (letter)
Page rot:       0
File size:      215878 bytes
Optimized:      yes
PDF version:    1.3

ATUALIZAÇÃO 2: Aqui está um exemplo muito mais claro do principal problema de renderização. O primeiro é eVince, o segundo é Okular.