Following my post, I sent for the books to be shipped from Egypt. It came in 2 days. Sealed. No inspection whatsoever. So I guess you'll be fine.
About the genres, pay a visit to Jarir Bookstore at Ramada signal and to Virgin Megastore at the Villaggio and you'd know what's available.