I have known "Land of the Silver Birch" since the late 1950s. This is the first I have ever heard of it as "Red Indians' Song."
Wikipedia gives a second "wigwam" verse that somebody might question, but I'd prefer to just drop the second verse and just enjoy the song. I've never sung the second verse myself, but I think I have seen it before. Lots of songs have crummy second and third verses.
-Joe-