It seems the prompt to use iCloud in iBooks after updating to iOS 9.3 is the only chance to turn this feature on.

I chose not to use iCloud because I was busy at the time. Now there’s no way for me to sync my books and PDFs. I’ll stick with Dropbox then.