The video of your bike sounds very similar to a problem I had with my Giant XTC C1 carbon/Avid 7s. As soon as the pads were bedded in and started to bite the bike turned into a Vuvuzela and would vibrate to so bad it was hard to sit down/hold the bars.
I did all the usual things copper-slip on the backs of the pads, de-glazed pads, chamfered leading edge of pads, bead blasted the rotor and even replaced the rotor and pads. No change.
Then it occurred to me that the problem was not that the brake was vibrating but that the vibration was at the resonant frequency of the rear triangle of the frame.
So to change the harmonics of the frame I bolted a small stack of 10mm washers (40ish grams)to the redundant V-brake mount on the left hand seat stay.
SORTED – no noise or vibration.
If you don't have V-brake mounts a folded up inner tube cable tied to the seat stay works just as well. As a more permanent solution I intend to make a seat stay mount for my CO2 canister to avoid adding unnecessary weight.
Hope this helps.