Checking skills is pretty cheap, and bard songs aren't activated that often. Just check them all when it's used to handle all of the cases.