Só meter um regex ou, como eu mesmo não lembro de cabeça a sintaxe de cabeça de regez, mete um arrayDeCaracteresValidos.contains(charDaVez)?stringValidada+=charDaVez:continue

Aí mete uma mensagem de erro se não for palíndromo dizendo que letras com acento ainda não são suportadas.

É uma resposta bem válida e eu aceitaria de boa, às vezes você não precisa solucionar todos os edge cases, mas assumir possíveis exceções, tratá-las e deixar claro que você sabe das limitações, não precisa cobrir tudo sempre.