Olá!
Você expõe sua necessidade atual a respeito dos dados da tua tabela de cidades e deseja retirar todos os acentos para facilitar as pesquisas. Mas, e se depois de fazer esta alteração, você precisar dos dados acentuados? Eu manteria os dados corretos e tentaria contornar a questão na hora de consultar os dados. Nunca trabalhei com Firebird mas, pesquisando, encontrei algo que talvez ajude. Experimente fazer esta consulta:
SELECT cidade FROM consulta WHERE cidade COLLATE pt_br = 'Araçatuba'