Have you ever heard of the Wizdog? It's a tray that the puppy pad or even newspaper fits into. Then this fine grate goes over the top so that the dog can't tear up the pad. It works great. Here's a link to the web site where you can check it out. Easily rinses clean.
http://www.wizdog.com/