So the best solution would be Video CD. The original VCD worked like an audio CD: random access, time search, chapters, trick play (in forward).

Later on, they added menus, called Playback Control, but many players let you turn that off.