How do I re-download iBooks after my iPod no longer is capable of accepting iBooks due to it's upgrade?

Your only way is if you have the version that was compatible on your computer such as in the recycle bin/trash or in a computer file backup. In that case delete the current version that is in your iTunes App library and replace it with the older version. Then sync.