Beowulf and Paradise Lost actually don't rhyme too much, instead favoring alliterative verse and blank verse respectively. I think part of the issue is that people generally learn strict conceptions of poetry due to how it's reproduced in schools and children's media. Basically "poetry=rhymes, everything else is prose", so when works outside that understanding (especially older ones) come up there's a bit of a disconnect