Well, Maia is available in Kindle, but not technically "in print" other than used. I remember it making sense. Maybe I would have gotten more out of it had I read Shardik, but I'm not so inclined after reading Maia. I just found it gratuitous. As one reviewer on Amazon stated:
Some parts don't really ring true; I did not find it convincing, for example, that Maia could be excited to orgasm by the whipping of a fellow concubine, and then so thoroughly revulsed by all the violence (and there is plenty) that comes later.
I would think it would take a hell of a lot of Pavlovian training to accomplish this. But hey, it's fantasy...and it comes off that way...oh dear, that pun was not intended! (but I'm going to leave it anyway--the made me do it)
Sounds like a weak erotica. Even they often have more joined up plot than that...