Yeah, not having any luck finding Quast's version online... bummer. There is a full upload of the 2001 concert,
though, with Timothy Nolen as the Judge and that song included. (Also George Hearn as Sweeney, Patti LuPone as Mrs. Lovett, Neil Patrick Harris as Tobias, Lisa Vroman as Johanna, Davis Gaines as Anthony -- awesome cast all around.
) The song wasn't in the 1982 Hearn/Lansbury video since it was cut from the original Broadway production due to it not going over well with preview audiences... It was included on the cast album, though. However, the album and concert versions put the song in a different place from where it actually is in the show -- normally, it would come after the "Ballad" reprise after the contest between Todd and Pirelli, but the album and concerts move it to after Pirelli's death.
Also, I find it rather interesting that the cast albums and movie soundtrack (and the vocal score that's available to the public) put Anthony's rendition of "Johanna" in E-flat... but the 1982 video, the concert versions, and most live show audios and videos I've found (except for the John Doyle actors-playing-instruments revival), plus the production I saw live, put the song in F. Wonder why that is...