I would not recommend a move.
Better would probably be to install a new federation service in the new forest and then migrate all the federations to that new federation service.
Due to the simple fact that you then have a very easy migration/fallback option since you only moving the federations themself which can be one-by-one instead of a "big bang".
