I'm having the exact same issue. I'm recording in 1080p in Shadowplay at 60fps and when i'm exporting with Premiere Pro using the h.264 codec i'm at minimum using 30mbps (max of 50mbps), but my videos still look grainy as shit at 1080p on Youtube. They look perfect locally, but after upload it...