Yeah when I was doing the final render, I was worried about quality loss as well, but luckily it came out quite nice. Yeah, in the future I will look into recording lossless, but thanks for the help anyway!
I got it fixed. All I did was run it through Handbrake and re export it to another separate MP4 file and voilà it was fixed. Sort of a peculiar problem I reckon.