So you might remember how I've been looking for the earliest-set historical paperback romance novel? My previous winner had been early Roman Britain, and the far (FAR) third place was a nonsensical Viking Warrio/Ancient Egpytian Princess combo. But this... This is the true winner.
They're set 10,000 years in the past and they are definitely romances.
And it's a series so there are MORE. I guess I do still have something to look for in used book stores. I was disappointed to think my fun quest would be over. I'm still looking for more Greeks and Romans, anyway.