I've always found that a song with a story-line is much easier to learn than disjointed verses, you just tell the story.
Not much help for the many songs full of disjointed verses, though. "Three Score and Ten' is a sod to remember.
The more you learn, the easier it becomes. Honestly.