Yes, deactivate and recreate it could be the best solution but only for "little" projects. Anyway, I think that Meta Box has an issue with the "custom archive slug", not works (at least when I recreate a post type from CPT UI).
