Maybe you should only pick out the easiest melodies, and try to play them...you can also try to play some Nother, withc also sounds neoclassical, but easier (only talking bout 'Dreams of Endless War')
But for a bloody beginner, I'd suggest some Metallica songs from 'Ride the Lightning'.
Much fun at learning guitar! Don't give up, there are 2 huge barriers you have to get over to become a good player, the 1st one when you start and think 'I can't play this, this is impossible...blablabla', and the second barrier is when you have a good handlging for the fretboard, but you don't wanna learn all the theorie.
Oh, and you can't play/sound like Alexi if you buy a Rhoads V or even a signaturemodel.
So, much fun!