If you read more Russian literature you’ll eventually get used to it. Some books have a character list with their name and patronymic which is super useful.

I enjoy expanding my vocabulary, it’s one of the great things about reading, but it definitely takes patience because I never remember what a word means after looking it up only once.

And I highly recommend rereading the great books. Your patience will be rewarded.