Acabei de começar a aprender o Fireworks (como uma versão do Photoshop mais leve e mais orientada para a web) há algumas semanas, e encontrei um recurso muito interessante chamado redimensionamento de 9 fatias. Basicamente, você pode corrigir esse problema mais facilmente no Fireworks com escala de 9 fatias. Você pode informar ao Fireworks exatamente onde as bordas estão localizadas com 9 fatias, e dimensioná-lo apenas dimensionará as partes da imagem que não são as bordas.
Se você precisar saber mais sobre a escala de 9 fatias, basta pesquisar no Google. E você pode obter uma avaliação gratuita de 30 dias do Fireworks no site da Adobe.