the new stuff veered close to the Rutles at times

LOL, Brian! My initial thought exactly. Especially the song 'New'. Mind you, I rather like The Rutles...

Not quite sure what you mean by the covers were generally too faithful?

How can he cover his own songs? And surely faithful versions are what his audience want?