Ok well it seems I figured it out. If thought clicking on an empty space while viewing an album and selectiing sort order that way only applied to that one folder, as I didnt see it change to any other. However if I restart Musicbee the changes happen to every album, so its working exactly as I want. My music is stored on a Synology NAS so maybe it takes a reboot to reflect the change.
That said, i really think this option would be much better served if it appeared in the View context menu by adding a sort by year.