Just happened to hear a live recording of Doc Watson singing the song this afternoon. He definitely addresses "Shady Grove" as a person, not a place, and sings "I'm bound to go away" (not "I'm bound for Shady Grove"). (He said he used the song to court his wife, Rosa Lee.) So it appears the OP was correct in surmising a mondegreen.