The extra information could be stored in the non-audible spectrum of the vinyl. But the reconstruction would be complicated and it would wear out fast.

There were some ultrasonics technologies that were aborted when Phillips introduced the CD