I only know of two songs by the Randoms (Let's Get Rid of NY and Abcd / from the Dangerhouse comps)
Did they release any LP's?
No, just the single. From what I understand they were just a side band of John Doe (X), Pat Garrett (Black Randy and the Metrosquad) and KK Barrett (The Screamers). I think they only ever played at The Masque back in the early days of LA punk.