I've had the most success using Sony Vegas for editing GoPro video. Forget WMM, while simple to use, like you said, there's a quality issue. I do my editing at 720p 60fps and render 720p @ 30fps, h264/mp4.
I tried Adobe Premier and Cyberlink Power Director with no luck. Fortunately, there's...