I've finished the Citadel of the Autarch.
I can say now that the four books are amazing. Excellent saga, with a peculiar style, and a peculiar story too. Yeah, definitively Vance is here as an influence, a very good one.
I'm starting The Urth of the New Sun now to complete the story of Severian.