I have successfully fed the highest fishing book. Sadly for me, I had already purchased the Bookshop Bargainer (or whatever that Lifetime Reward is called) so my books cost only 1,500. Even so, getting several copies back from each omni was still a right nice return on my investment!
The recipes, including the 10,000 one, are a no-go. Would be nice though, eh?