Is there a way to control which font the AVS uses to display song titles? It seems that whenever I see a song title the display font does not fit in the AVS window.
No there isn't, but it sounds like you have Pixel Doubling turned on. Go into the AVS editor window, and open the display options.
Read the AVS FAQ for more info on how to do this.