I haven't heard either Early Bird or the rest of the album, but all this stuff about songs not fitting on albums is mostly bull#%#&% I think. For the most part, it has simply meant leaving up tempo songs, such as Pyroman and Summer of Love, out of Mark's solo albums, though the albums would only have benefitted from their being on the records. Some examples are simply incomprehensible, like Small Potatoes, a song that would have fitted perfectly on RPD and had given it some extra, though laid back, attack. While there are merits in an album like RPD, with its particular sound, albums like SL and KTGC suffer heavily from their slow tempo.
GH is perhaps a collection of songs rather than an album, which some people have a problem with, but I rather have the drawback of being forced to leave out certain tunes that I don't appreciate when listening to albums than to have all this great material floating around in No Man's Land.
The Long Highway, Camerado, Gravy Train... The list goes on. Good music is good music. Push the album length above 60 minutes, man!