I can't vouche for every solution to every individual library file structure each user may have, but Madsonic has multiple option and customizations that have solved these issues for most users.
http://forum.madsonic.org
Sorting and searching is not a major topic of discussion on the Madsonic forum.
You can browse my site if you like to get a look and feel preview of a live Madsonic site.
http://xw8600.subsonic.org
Use guest/guest to log on.
If you want to convert at home - just save your Subsonic data directory to a backup location before you start so that you can revert to Subsonic if it turns out not to be for you.
Madsonic has solved so many issues and added so many requested features that users have been asking for that I can't imagine anyone going back to Subsonic once they've switched, but always have a backup plan.
