Jill, depends on which part of the policy you want to apply. If it's only the indexing level you are worried about then yes, rebuild and life's good.
However, if you need both the indexing level AND the date criteria to apply then you're going to have to unarchive, and rearchive everything. Hopefully you don't have to do that though.