I think a rebrand would and a healthy amount of not-with-a-10-foot-pole-itis in their attitude towards any mention of youtube or music downloading would be helpful. Like a secret menu item at a resturaunt you could use <generic>-dl to download youtube videos, but don't specifically endorse it.