Até onde eu sei, Expressões Regulares não podem executar funções matemáticas nos valores que eles encontram. No entanto, para encontrar números que começam com '3' e começar com '5', esse Regex será suficiente:
Encontrar:
3([0-9]*\.*[0-9]*)
Substituir:
5
Se você quiser continuar nos anos 40, 50, etc, o primeiro número em cada uma dessas expressões precisará ser modificado.