Are you dumb? You write this long winded post in a seeming attempt to justify Amazon's position, and yet make no points.
1) Recalls are always optional for end users. Thus they can't be used in the case of licensing problems since the books wouldn't get returned. In that case Amazon would need to provide the correct owner of the books with some agreed upon monetary settlement.
2) Nothing in the EULA gives amazon the right to REMOVE data from YOUR Kindle. This fact has nothing to do with their right to license the book in the first place.
Amazon needs to replace the books, and pay up for a license to said book.
Torque is cheap.