Well I figured out the problem. I was exporting to an H.264 using Profile MAIN and Level 3.2
I bumped Profile to HIGH and Level 5.1. Oddly enough the framerate and resolution changed from 1280×720 to 1920×1080 and 23.976 to 59.976. Of course I changed those back to the source and exported the file, which was maxed Variable 2-Pass. The final export file size was 17x larger the standard export, (17mb to 176mb) The text was crisp as the photoshop file!
Tested this out on a 30 minute short film. Using Main and 3.2 the file size was 3.5gb. Maxed out to HIGH and Level 5.1 the file size was 50gb!!!
Wow!