I just listened to "Memoria." That is really good stuff. Atmospheric prog metal, reminds me of Savatage. Well-written and executed. The real deal. If you guys can pull that off live, you're sitting on huge potential.
It's worth noting that none of your material fits the 3-minute pop song mold, so you've already violated that standard. May as well keep exploring regardless of song length, it seems to be who you are as a band.
You guys have done an incredible amount of legwork and laid an awesome foundation.
Any label/distributor can find out what you're up to with the songs you've already published on-line. That should be enough to spark the interest of a support company that is a good fit.
From a marketing perspective, you have built a shining beacon on a hilltop and pulled off a relatively rare feat in the music industry. It's not appropriate at this point to spend a lot of time and effort chasing and changing for your audience and support team; they should be coming to you, right where you are, figuratively speaking. And they will.
Any label/distribution/production team that can't see the commercial/marketing potential of your product, or wants you to make fundamental changes, is a waste of time and not worth pursuing. There are undoubtedly production teams out there that "get it" and would love to work with you guys. Hold out for them.
Again, I say to thine own selves be true. If a 25-minute high-quality epic is part of your package, do not be afraid to show that side of your band to anyone.
I appreciate the kind words. I think people are assuming “record deal” and “commercial success” as being synonymous. I’d say a band like Trivium is quite successful but I’ve never heard them on any of my local radio stations and the area I live in has a deep metal culture.