> an additional 404 error which will, depending on the content of said page, waste a considerable amount of bandwidth.

Because your 404 should be one of the heaviest pages on your site, full of graphics and surprises. Why not make a full-featured game specifically for your 404s?