Did you want to play and sing as well, or just play instrumental versions of his songs?
Mayer's songs ARE more difficult than you initially expect. I swear the guy has two brains, the way he plays one melodic line and sings a totally different melodic line... I cannot do it at all.
I'd suggested persevering with 'Neon' etc. If anything, you will learn some interesting rhythmic and timing techniques which will serve you well in other songs.
One of my favourite JM clips...
http://www.youtube.com/watch?v=IdHfzrRE0Kc