CEDs are a better quality format than VHS was at the time. Of course VHS was active until the end of the century, whereas CED technology stopped in about 1985.
At the time, though, CED was definitely ahead with its true stereo sound and better picture to boot.
A CED disk should last longer than a VHS tape because it's stored physically rather than magnetically - but just like with vinyl, you need to be sure they're stored correctly in proper temperature and above all vertically. Many times you'll find they've been stored horizontally and because they're so heavy, the weight of the top of the stack will crush those on the bottom.
I like CED - if you look after the discs, they can give surprisingly good video and audio. Plus, they have character - I've never felt the same about VHS.