I purchased front and rear cameras recently, Cycliq Fly12 and Fly6.
If you have GPS data (Strava, Mapmyride, etc.) I've played around with this software to add overlays with various data, speed, RPM, HR, elevation, GPS, etc.:
DashWare - Telemetry Data Overlay on Your Videos
The stock GPS overlay in the Dashware software only shows the outline of my route, with no underlying actual map data. There is a way to create and insert custom overlays, so it may be possible to create an overlay with map data, but I haven't tried that yet.
As a general editing tool I've used this:
Video Editing Software. Download Free Video Movie Editor
My editing skills are very, very, very basic, but the Videopad software seems very robust and there could be a way to add clickable bookmarks like you suggest, but I do not know that for sure.
Last note: the Fly12 has a companion smartphone App that allows you to sync your video with your Strava account and download your ride data as an overlay, so it does a lot of the dirty work for you. However, you can only do this on your smartphone, and it takes a *really* long time to sync, download the data, and edit the video to include the overlays -- I'm talking like 15-20 minutes for a 30-second clip.
For me, it's only useful if there is an actual incident on the road that I would want to report, because otherwise it takes so much time and space that I don't bother.