Now I want to create an archive each month to put these stories in.
Do you mean that you need to transfer the stories from one database/table to another?
If not, then can't you just use queries like:
SELECT count(news_id) FROM stories WHERE storydate LIKE "Januray 2005";
or
SELECT storydate, count(news_id) FROM stories GROUP BY storydate;
to make the archive front page links.
And then queries like this:
SELECT * FROM stories WHERE storydate LIKE "Januray 2005";
for each month/year archive page?