Redimensionamento de imagem dinamicamente

Olá, amigos! Estou desenvolvendo uma plataforma de loja virtual onde cada cliente poderá escolher um template diferente para a sua loja. Cada template terá imagens com tamanhos diferentes e o cliente poderá mudar o template quando bem quiser.

Daí preciso de uma solução para as imagens dos produtos, banners etc. Ou seja, não acho viável gerar miniaturas para todos os templates possíveis. Uma solução que pensei foi usar a biblioteca PHP para redimensionar a imagem. Estilo o que este link faz:

https://cdn.awsli.com.br/380x380/230/230436/produto/16603367/5f23799375.jpg

percebam que se eu alterar os parâmetros de 380x380 para 370x370 o tamanho da imagem muda. Isso resolveria o meu problema. Mas estou preocupado com o processamento que isso vai ter do lado do servidor. Pensei na possibilidade de usar algum sistema de caching para fazer esse redimensionamento apenas uma vez. Enfim.. estou sem saber qual a melhor solução para o meu problema e se realmente essa seria uma solução.

alguém teria alguma luz nesse sentido?