Ich kann mal versuchen, Deine Fragen zu beantworten:
1. für Robinie gibt es ein paar Online-Händler, die sich per google finden lassen. Ist dann aber meist keilgezinkt, weil es nur kurze Stücke gibt (wenn Du eine Robinie anschaust, weißt Du warum). Ich habe aber keins zu vernünftigen Preisen auftreiben können.
2. Erfahrung habe ich nur mit deutscher Lärche, da gibt es allerdings auch sibirische, die ist nicht einheimisch
. Die deutsche ist eher rötlich, die sibirische eher gelblich. Man bekommt definitiv keine schwarzen Füße. Die hohe Harzhaltigkeit bedeutet, dass das Holz relativ viele Harzgallen hat (Harzflecken). Die waschen sich aber im Freien schnell aus, das ist eher beim Verlegen lästig (klebrige Finger, wenn man nicht aufpasst).
Ich habe zwei Terrasse, mit Lärche und Thermoholz. Ich würde auch wieder Lärche nehmen - Thermoholz (in diesem Fall Ulme) ist zwar sehr schön, aber absurd teuer.
Übrigens würde ich keine "Riffeldielen" nehmen, sondern glatte Bretter und eher etwas dickere. Lärche hat der Vorteil, dass man sie in praktisch beliebigen Maßen bekommt, während anderes Holz meist nur als "Terrassendiele" verfügbar ist.