Try speeding up or slowing down the vid by 8-10%, add a copyright disclaimer in the description, and add a support message for the artists in the video, don't add artists names and song titles in description/title.
Youtube is making some legal changes, but it won't be out until sometime next year. From what I understand it's to help situations like this and makes it way more lenient, instead of the automatic remove policy.