The big problem has to do with FF/REW and cueing.

FWIW, ov_seek_pcm will seek by PCM frames (ie decoded seek, not compressed seek) and ov_seek_time will seek by time. The API provides info functions to get number of frames and decoded size, so it's pretty straightforward to implement a decoded byte seek.

Sumner