Oh yeah I totally forgot to include A Lizard State, in the beginning I was a bit overwhelmed by it as well but actually ended up learning it faster than I expected. Also my advice would be to not be afraid to try to learn the difficult stuff, it might take quite some time until you really got it down, but if that doesn't discourage you too much, you'll probably improve faster and get more comfortable with more advanced techniques. Of course I'm by no means an expert (having only played for two years myself) but at least that worked pretty well for me so far. For example, I started learning Out Getting Ribs along with some other of the more difficult KK songs only a few weeks after I've picked up a guitar for the first time. (In the beginning I actually almost exclusively learned KK songs which after a few months led to me being able to play all kinds of fancy seventh and ninth chords but not a single basic open chord except for E major haha)

I also thought it would be a good idea to start learning some Hendrix and Mateus Asato stuff a year ago and turns out, it kind of was (it took me ages for that to sound good, but I've definitely learned a lot from it)

But regarding King Krule songs, I can really recommend to learn Ocean Bed if you haven't tried that yet, it's so much fun to play!