Well, resizing the hard burned subtitles in Avisynth was easier than I thought, I went with these settings;
########## subtitle
f = "Franklin Gothic Medium Cond"
f_col = $EEEEEE
f_wid = 14
f_pos = 700
f_siz = 54
They sized up pretty well for the 720p conversion, hopefully I can upload some samples soon.