Quick correction to your post – “Battle Without Honor or Humanity” was actually recorded by Tomoyasu Hotei. Their album, “Electric Samurai”, includes two additional parts to “BWOHoH”. The RZA contributed a lot to the score of the Kill Bill movies, but “BWOHoH” wasn’t his.
It remains, however, a kick-ass song.