Hey Muso,
I understand what you mean.
You're missing the written out, singable melodies. :)
I was more talking about how he can in an improvisational context, let's say, shred on a very melodic level. (Even though I don't rate this as shred at all, just to describe the fact that he's playing quite difficult stuff).
I know there's other ways of improvising as well, you could just improvise (slow) melodies, for example. But for a guy who's playing quite a lot of fast complicated stuff it has a very nice flow (music wise, not talking about techique here), and doesn't get boring.
Hope this was understandable :D
And funny you mention Greg Howe. They're in a similar boat, but I can get into Garsed easier than Howe...but Iguess that's personaö preference...