I suppose if you had the room, you could re-encode the files at a higher bit rate. I know it is pointless for audio purposes, but then you may be able to get proper use of the time and seeking. Not really a good solution to the problem, but a temporary workaround if nothing else.