I would be absolutely livid if Amazon (and I) lost access to a book while I was in the middle of reading it. People just consume books and video content so differently, that I don't think makes sense for too many people.
Seems like they could just announce removals 30 days in advance which would give you plenty of time to finish a normal book. They could also stop new downloads of a book during this or a shorter period to prevent people from starting a book without time to finish it. To those that havent started the book, it would just appear that its already been removed from availability. Some kind of a warning of how much longer it will be available on the device would also be helpful as long as its not intrusive.