Nice write-up, and congratulations on the result! Since it's about perlin and performance, have you had a look at opensimplex?

PS. bonsai looks really cool! Checking it out right now