I've currently gotten Music to 120 and the others just shy of 110 or better with my current training monster requiring 144 barding. Dang things run around in that swarm of monsters at the Bog of Desolation which makes it interesting.
Corgul has a 160 barding difficulty and you have a 20% chance of Discord succeeding with 120 skill and an exceptional instrument per the Stratics barding calculator, with 115 Barding skills that chance drops to 5%, with 110 barding skills your chance is 0%. Real skill or jewelry is said to work the same other than for the barding masteries which require real skill. You'd want to go 94 real skill with +26 from jewelry.
Given the pita training is becoming with the monsters you have to play tag with, particularly needing two at a time for Provo, jewelry is tempting to say the least.
25 1/2 hours to legendary on Provo. Thank the gods for RoT!