Resti, yo ya lo había dicho en otro hilo... Y digo lo que tu: Si no hay cedro rojo, una conífera (pino, abeto, picea...) o samba/ayous. Entre estas dos alternativas, quizá ligera preferencia por la primera, pero dependiendo de la calidad de la pieza concreta (mejor un buen ayous que un mal pino).
Has preguntado en carpinterías/ebanisterías? Me sorprende que esa gente no tenga unos tablones de pino gallego/Valsaín/Soria/sueco/ruos o samba, que son maderas que usan mucho, medio decentes que venderte, aunque sean algo más caros. Yo el tablón de samba (bastante aceptable) del que han salido tres palas mías, una de pegasus y queda para otras dos palas más, lo encontré en la carpintería que esta a a una manzana de mi casa. Despiezado y regruesadas las 7 piezas me salió por 100 €.
Y, si no, lo que dice Xabier: laminaría. Hay Leroy-Merlin o similar por allí?. En estos sitios yo he visto tablones de pino gallego sin nudos que rebuscando un poco los buenos, juntabas para una pala. Si liarte con epoxis te da mal rollo existe el Titebond III, que es sencillo de aplicar, no demasiado maligno y va bien para esto (te lo mandan por correo Comercial Pazos, por ejemplo).
El cedro del Brasil, después de una alguna cosa que he visto (piezas bastante más pesadas y bastante más duras que esos valores medios que cita yago, cierta frecuencia a que la veta haga "dibujitos" que luego dan guerra...) sería una de mis últimas opciones. Y siempre mirando y sopesando la pieza. Que las sorpresas en esta madera me da la impresión de que pueden darte ratos poco divertidos y requerir buena herramienta (y bien mantenida).