Tom a solution might be to setup some 301 from the deleted categories to new ones...we have done this before for our clients so please contact Jan at jsimacek@compunix.us.