I'm vaguely aware of a band that had a track titled something like 8600 baud that was basically instructions to decode a secret message. Not quite what you want

I'm vaguely aware of a band that had a track titled something like 8600 baud that was basically instructions to decode a secret message. Not quite what you wanted, but it proves the principle of digital-on-vinyl is possible. Another similar demo is a long forgotten digital VHS format, which wrote binary video data to an old fashion VHS tape. IIRC it had some outrageous capacity for number of hours of video it could store. So very doable though storage density and bandrate would need to be calculated.