Removing the entire veneer is a lot of work but would look best when done. I'd try Alan's idea first. If you do try regluing it you can cover the holes up by using a product like color putty or touch up paint to hide the holes and then seal it with a water resistant finish.