Qual formato você quer substituir? Isso fará diferença em como você formata a sintaxe da sua string de pesquisa.
Isso encontrará todas as instâncias do formato que você deseja, mas não será muito útil substituí-lo por um formato específico.
([MTWFS]*day) ([0-9]{1,2}) [ADFJMNOS]{1}*[ehlrty]{1} ([0-9]{4})
Se você voltar para mim com um formato desejado, talvez eu possa fazer alguma coisa, mas eu suspeito que pode ser mais rápido executar apenas algumas pesquisas individuais separadas, especialmente se essa for uma oferta única. O seguinte deve obter os resultados desejados em 5-10 minutos.
Monday > Mon
(repetir para todos os dias da semana)
e
([0-9]{1,2}) January [0-9]{2}([0-9]{2}) > /1 Jan /2
(repetido para todos os meses
Isso produziria o formato: Mon DD Jan YY