Or, rather than building all of the static pages at once, you could just build the static page on first use and keep a cache of these pages (of course, invalidating cache entries as the data changes). One advantage is that you might not need to generate all 10000 pages, but just the ones that are used the most. I don't know if that's a win in your situation or not though.

Oh, as always, check CPAN. I believe there's a module that handles caching for you.