Welcome to the Q&A Forum

I would agree with all the comments on how to technically deal with the random pages, but it is a losing battle until you get your website database/templates under control.  I once had a similar issue and had to work months to get a solution in place as the website would create all kinds of issues like this. We had to implement a system so that the creation of these pages would be minimized.  I think the issue is that you need to make sure that any random page requests, make sure they get a 404 to start with so that the URL does not get indexed to start with. That said, all the random URLs that are already indexed, I like the 200 options with the noindex meta tag.  My reasons: This is because otherwise with the 404s you get all these error messages that are meaningless in GWT.  The noindex also gets the page out of the index.  I have seen Google retry 404s on one of our sites, crazy.   Ever since Google started showing soft 404s for 301s that redirect many pages to a single URL, I only try to use 301s on more of a one to one basis. Good luck.