Never heard of them, how are they? Even a legend could've been rejected at some time in his career, maybe back then Roddy was inexperienced, that is if that whole story is true anyway. Lars Ulrich was rejected by the band Metal Church. Kerry King only spent 2 weeks with Megadeth before being kicked out by Dave for his shitty atonal solos.
Oh yeah, and the first DM band Possessed split up because their bassist wanted to play funky style stuff, and went on to form Primus, and one of the guitarists took lessons from Joe Satriani himself.