I am glad you enjoyed A Gentleman In Moscow. It is definitely a 5/5 in my opinion. At some point I will probably go back and reread the book.
I enjoyed The Last Kingdom maybe a little more than you did, or maybe not. There are, I believe, 16 books in the series and I have read them all and so it is hard to remember the ones I enjoyed the most of the group.
I also read the other book written by Towles.....Rules of Civility. Entirely different type of book but i gave it a 4.5/5.
I read Norwegian Wood and somewhat enjoyed the book but have not decided it I will venture into any more of Murakami's books.