Perhaps the book is unfindable, but maybe the individual pages can be found (or borrowed?). The wizard was working with some very strong magics. Even if he was lying about the book as he was describing it to her, perhaps his words had an unintentional effect on the his unformed magical construct and caused something connected with the book to come into existance somewhere. Perhaps Wodin knows something.
On a different train of thought, is it possible to send our flying creatures, which are bound to us, to go inspect the floating structures? If our creatures can fight then they must be capable of movement. Maybe the Scout is called a 'scout' for a reason.
Maybe Wodin is the 10th.