Tropenhölzer lehne ich persönlich ab. Es gibt auch sehr harte und langlebige heimische Hölzer.
Letztes Jahr suchten wir auch Terrassenbretter und entdeckten, dass es ziemlich "unkaputtbare" Bretter aus einem Holz-Kunststoffgemisch gibt. Hier ist mal ein Link, aber es gibt da wohl mehrere Hersteller.
http://www.decodeck.com/pdf/DD_FLDR_DUI.pdf
Musst du mal in ner Holzhandlung in deiner Nähe fragen. Ganz billig sind diese Planken auch nicht, aber du sagtest ja, dass das aufgrund der geringen Menge, die ihr braucht, egal ist.