OP here. I installed the Meridian player to see if it would work. It does play the tracks, but it will not read the tags or recognize the cover art properly. For the record, all of my cover art is embedded into each track, so I'm surprised the player doesn't recognize it.
That's because it's trying to read ID3 tags - AAC and ALAC use MPEG4 tags. Welcome to the codec FUD wars.
Truth is that .m4a files are designed to store the supported audio layers available in MPEG4 - hence - MPEG4 tags. That's actually correct for the intended container uses.
Meridian supports artwork as an external file in a related subdir. While more efficient, that's a pain when you just want to put a few songs speedy quick on your portable player, yes?
Next, I converted some albums to high quality mp3s using MediaMonkey. As I suspected, they work perfectly even with the standard music player. I guess I have no choice but to re-encode any tracks I want to put on the EVO. This kind of sucks, but at least I won't be taking a big hit in quality since the original files are lossless.
And this is a portable music player with the compromises you'd expect, so a high-bitrate MP3 won't be too bad.
I'd thought you were looking for convenient ALAC playback, but if the convenience of embedded art and ID3 files are important to you then yes, you'll have to transcode.
You can still consider trying for the best of both worlds and transcode to FLAC with embedded artwork and ID3 tags. I understand dBpoweramp is good for that, but you'll have to watch, as I also read that it converts the tag type from 3 to 0 when you go that route.
That takes you back to pwnst*r's original suggestion.
I don't use that, he does, so I'd suggest you take his advice on that one.
Meridian does support FLAC - you'll have to try one with embedded art to see if it works right.
Bottom line - you can get there from here.