OK, here is a thought. how about some kind of DB integrated into it.
It can load all the songs into the DB, using the ID3 tag for artist info track and album info etc, and also record stats on most played track/Album/Artist.
Use the DB to store where the album art for the album is too.
If using with a touchscreen, when you select an Album by using it's cover, load the whole album as a play list, and then autoplay in order, unless a random/shuffle button is pressed/selected.
When the album ends, go back to random play, using a popularity mode (obtained stats from a Database table that records number of plays each track has).
That way you don't need to stop and choose another Album when the one you are playing finishes. Much less dangerous than trying to locate an album when on the move, and much better than trying to find somewhere to stop.