Don't you think 256 AAC is quite a bit better than mp3? Ill take AAC.
AAC is intended to be an improved format, and I do personally prefer it, but MP3 is still much more widely supported on more devices. My experience is that AAC files at the same bit rate sound better which translates to smaller files sizes for the same sound quality.