I always thought hitting up labels was a long winded and pointless effort, to be met with no reply and a deflated feeling... But after years of not bothering, me a partner in a new project sent off our stuff to 8 labels, ended up with 2 decent offers, and just signed a deal! It happens. If the music is good (which it seems it is), then have confidence in it, write a very short intro, and send them your links. DO IT!