Eu preciso substituir o personagem (digamos)x com personagem (digamos)P em uma string, mas somente se ela estiver contida em uma substring entre aspas. Um exemplo torna mais claro:

axbx'cxdxe'fxgh'ixj'k  -> axbx'cPdPe'fxgh'iPj'k

Vamos supor, por uma questão de simplicidade, que as citações sempre vêm em pares.

A maneira óbvia é apenas processar a string um caractere de cada vez (uma simples abordagem de máquina de estado);
no entanto, estou me perguntando se expressões regulares podem ser usadas para fazer todo o processamento de uma só vez.

Meu idioma de destino é o C #, mas acho que minha pergunta pertence a qualquer idioma que tenha suporte embutido ou de biblioteca para expressões regulares.