I'm considering converting my MP3s to a format with better sound quality...

Well my music sounds pretty good to me with these headphones, even the 128 kb/s ones. It’s more than “adequate” in my opinion, but if it was possible to improve this, I’d be up for it.