I don't recall which year/model you have, but the '13 Genesis with Tech does all this. I listen to a 15 minute song every day while going to/from work. I turned the car on yesterday afternoon when leaving, and it picked up right where it left off (4:17 into the song). This isn't a feature of MP3. It's a feature of the device playing it. I believe it's the same with your ipod. I don't think it's AAC keeping track of the song, but the ipod is.
Also, MP3s can be tagged with all that information you mention, and the Genesis has ways to sort and play any of them. I use mp3tag if something needs editing.
It also has hierarchical folders (somethings my TL didn't have), so from the main level, I can go into Rock, then Classic, then pick the Band.
The interface is much better than the TL, and far more responsive.
I'm not trying to change your ways.

Just explaining that the Genesis (at least with Tech) can do this.