Tenho o mesmo problema com uma cadeira dessas mas que já tem mais de 10/15 anos... Vi recentemente nas lojas de bricolage espumas.. com 3 ou 5cm de espessura que podes cortar à medida e colocar...
É claro que se fores a um estofador ficas com o serviço feito em condições.. Senão tens que fazer uma espécie de almofada com a espuma e forrar com tecido, tipo o que se usa muito nas almofadas de bancos e cadeiras.. Ou comprares uma almofada dessas já feita, eu ontem por acaso nem vi, mas estive numa dessas lojas que tinha alguma tralha dessa, essas almofadas normalmente estão nas áreas de jardim.