Well, I love nature... and for that reason I will say that I am skeptical about the introduction of exotics into the US. The very same thing has been responsible for many problems, due to animals that thrive a little too well, and outcompete native species. I would like to see how the authors would ensure this wouldn't happen.
With regard to the animals that were so numerous and widespread when the Europeans arrived though, I think it'd be great if they could be brought back. I realize that it can't be like it was then (what with all the sprawling suburbs, farms and ranches), but a little closer anyway would be a beautiful thing.