Any decent media manager/player will do that for you, and much more. Once you start using metadata searching, you will get used to it, and find it more natural.
I'd suggest MediaMonkey. It presents both physical (as per your folders) and logical (based on metadata) views of your library, with equal prominence. Some tend to be biased towards the logical/metadata view. Within the physical view, you can still order by whichever metadata field you want; track number, track name, date, file size, track volume, etc. etc...