Just out of curiousity, have you guys ever sent your demos in to any record labels?
If so do you have any advice?

No, but I have a good thing going already with my friend from Fueled by Ramen that could potentially be amazing album drops in April, so shouldn't have to wait too long to see what happens. I'm stoked.
I would suggest using CD Baby (or a company like it) to distribute your music instead of dealing with a corrupt label. But that's just my opinion.