Am Besten bietet sich da SQL an:

set :myvar = replace(:myvar, 'Ä', 'Ae')

für jede Kombination ein Replace, oder wer's unübersichtlich mag auch geschachtelt.