I’d read the same author’s Crescent City Rhapsody some time back and wasn’t overwhelmed. Same here; some nice descriptive passages, but I never quite grasped what was going on – setting too peculiar and characters not interesting enough to be worth following. I finished it because my plane was stuck with technical problems on an African runway so I had nothing else to do.
Bir Tawil sounds like the basis of a very good QI question!