Ciao,
riepilogando i mezzi meccanici sono da escludere, l'intervento manuale, sicuramente molto faticoso, non lo prendi in considerazione, sembra quindi che il ceppo debba rimanere finchè la natura non faccia il suo corso (in un buon numero di anni). Riguardo ai nuovi alberi, è proprio necessario che debbano essere piantati nello stesso punto delle palme? A circa un metro dalla base la massa di radici è più aggredibile e puoi fare una discreta buca per i nuovi alberi, le radici, ormai morte, non daranno molto fastidio, ma si andranno lentamente disgregando rilasciando sostanza organica e minerali. Resta il problema estetico del ceppo, o puoi usarlo come supporto per una fioriera o puoi piantarci delle piante di modeste esigenze che possono coprirlo. Come avrai certamente constatato il tronco non è costituito da legno, ma da fasci vascolari immersi in un tessuto spugnoso che può servire da substrato per delle piante, puoi creare dei fori sulla superficie della base e seminare o mettere a dimora piccole piantine, striscianti o ricadenti, che crescendo la nasconderanno, naturalmente dovranno essere innaffiate regolarmente specie nei primi tempi; come detto sopra, da me l'esperienza con la Lantana camara sta dando buoni risultati.