Took me not long, but before I forget how to do it:

find . -name "*.m4a" -exec ffmpeg -i "{}" -acodec libmp3lame -ab 196k -map_meta_data 0:0 "{}.mp3" \;

newer versions of ffmpeg seem to use -map_metadata 0.