"Black Foliage" is definitely not the exact same album as "Cubist Castle"- saw its title implies, it's far darker. Gets downright creepy towards the end and is also trippier and less traditionally "indie" sounding. Also has the recurring title motif. It is funny that the 19th track both albums is approx 10 minutes of dull music musique concrete. I've always slightly preferred it to the debut- "Grass Canons" is my favorite track.
Your assessment of "Faust IV" is pretty much what I expected. Still think you should check out "71 Minutes of Faust"- some pretty accessible stuff on that one.