I would expect lack of grunt in your computer to simply make the encode longer. Encoding audio isn’t hard.
mpeg audio isn’t too bad, (in fact I prefer it to AC3). Do you get any settings for the audio compression like variable bit rate, maximum bit rate etc? If so then can you try a higher maximum and choose VBR and see if that helps.