Maybe I should have said "memorable melodies" rather than just melodies altogether, because, sure, they are there on the last two albums, but they most of them aren't memorable at all. The production on both is similar to that on Affinity, but that album was loaded with great melodies all over the place. It was like they amped up the technicality and made the overall production was a bit more metal (vs the first three albums which felt like a prog rock band production, but with some metal elements at times), but it felt like the melodies were still the priority. On the last two albums, especially Virus, it feels like they flipped the balance. On the plus side, Host is pretty awesome, and easily the song I go back to the most from either, but of course they ignore it live.
And I guess I am inhuman because I find Canary Yellow to be a snoozer and not moving at all.