How can I make a video more seekable?
The problems with seeking are typically in the video player and not in the videos themselves, so you may want to look at different video player. A video player should be able to seek to any frame in the video, regardless of format and the encoder settings used. It is also technically possible to play any video backwards, even though very few players support this.

The problem is, seeking into frames that are not keyframes is difficult and CPU intensive. Frames that are encoded as keyframes can be decoded on their own, while non-keyframes depend on other frames to be decoded. If you are playing the movie left to right all the dependencies  for a given frame have been already decoded, but if you are seeking directly into the frame, then the player needs to search for all those dependencies, decode them and only then it can decode the target frame.

So I think I can summarize my advice as two different suggestions:


Switch to a player that can seek to any frame.
if you can't switch to a better player, then encoding your video with more frequent keyframes will give you better seek accuracy, at the expense of picture quality (if you keep the bitrate the same) or file size (if you increase the bitrate to compensate).


Good luck.