Ok I did it.
The recording I am working on is in two parts. I converted each part to mp4 separately with VidCoder.
Then, not wanting to spend any money just yet found a decent program called Avidemux-2.6-64bit.
http://fixounet.free.fr/avidemux/
It is super simple to use. And the wiki page has some pretty extensive documentation.
And most important of all with free video editing software,
no spyware included.
Open the program and set output to MP4 muxer. Leave all the other settings alone. Click on File, Open and open the first mp4 file. Click on the A button at the beginning of what you want to cut out. Now here is the most important part, navigate with only the up/down arrows on the keyboard when cutting, this will land you on "keyframes". As I understand it keyframes are were you want to splice, if you don't do it this way, the program will warn you when you try to save the result.
Anyway navigate with the up/down arrows, click A where you want to start the cut and B where you want to stop the cut then click Edit, then delete. When all the editing is done, its time to join the next part.
Click on File, then Append, and chose the second part. finish up the next part with up/down and A/B.
Once you get the hang its pretty quick to do. The join points in the final product were slight to semi noticeable but not bad at all.
Then just click on File and Save.
Fairly simple controls. Use the media controls for preview and postview of your cuts not for navigating to cut points. Use up/down keys on keyboard and A and B buttons for cutting. File and Edit menu items at the top were used.
Initial recording in ts format: 2GB
Final size of edited mp4: 329MB
Once I get the hang of this, and if I want to continue, I will definitely look into VieoReDo.