Screen recording with Quicktime only puts 360p quality video on YouTube
Although QuickTime does give you the option in File > Export to export as 720p, it was just a matter of waiting another 20 minutes for the video to be upgraded to 720p.