Do me a favor. It'll take a minute, but I'd appreciate it.
Listen to this song.
Now try this one.
Try to listen to both ENTIRELY. Even if you don't like the sound, can you really say it's not trying new things? Is it not pushing things forward? They're talented, intelligent song writers.
It has many other aspects you asked for. They play fast, they play slow, one song uses a keyboard, the songs are over 5 minutes, they have a classic powermetal solo near the end of one song, and no one is screaming or wearing eyeliner. They use odd time signatures, and many other jazz/blues stylings in their music. There's no scene kids, they play the music because they love it.