still can't figure out how to interrupt the leds when I receive a note at velocity>1
This is because you are using those built in functions to control your LEDs. These functions do not return until the fading is compleate. To get over this you will have to code this yourself in an interruptable fashion along the lines of the blink without delay sketch.