OK so I (finally) heard this album. I'd been kind of putting it off, since I figured I wouldn't care for it too much without the harsh vocals.
Much to my surprise, though, I don't really miss them at all. Matt's cleans are great and pretty diverse, and the songwriting is really fantastic. This is probably tied with In Waves right now as my favorite Trivium album.