LosslessCut gives you the option to cut at the nearest keyframe, or to re-encode the small portion from the chosen timestamp to the next key frame (at most a few seconds). Sounds lossless enough to me.