Handbrake will convert to MP4 very quickly and efficiently, and is multi-threaded (will use all your cores). That said, why not just watch the MKVs? Media Player Classic Home-Cinema will play them no sweat, and features DXVA hardware acceleration too.