I
If you've removed the iBooks from your device, they should be gone "from the device". Having said that, they will still show up in the purchased section with a cloud icon next to them as a reminder that you can re-download them to your device at any time.My storage does not go down, because the books reappear on my iPhone.