DO you get good quality if you upload the screen recording directly? Just to check if it's the premiere pro rendering that causes the quality problems. Make a short test recording and upload.
What video frame size/resolution are you recording in? If you want 16:9 widescreen must you record in it or crop it to 16:9 with premiere pro.