I have never burned an mp3 disc, and I don't know if this might help, but maybe..
Have you tried re-naming the tracks (in the original folder) so the titles start with numerals; for example, '01. song title' ? Then I believe they will be easier to order in the burn window.
Did the conversion to all 128kbps free up enough space for one cd?