Jose,
This is certainly feasible. Just be sure that you have removed the references to these 2 gateways in route lists, route patterns, etc. and be sure that you have route lists and route patterns in place that point to the new gatekeeper.
Hope this helps. If so, please rate the post.
Brandon