Short update:
I've read Lord of Light, which I had serious issues getting through. I found it very confusing, despite being decently well-versed in the involved mythologies. The narrative is frankly a jumbled mess. I think it's one of those books that are mostly impressive for when it was written, as I imagine it was quite ground-breaking back then. But to me, it doesn't hold up as a classic.
I've recently finished City of Stairs and I'm now going through City of Blades. They're good books for a lot of reasons, though perhaps a bit bleak for my current taste (though that usually doesn't stop me, but right now I could probably have done with something a bit more colourful).
I might have some spare money for books soon, in which case I'll give the suggestions in this thread another pass.