I think FMA would work as a big budget TV show, but not as a movie. It is way too storyline intensive and huge cast for that.
Berserk might work as a series of movies (say a trilogy or quadrilogy), with significant rework on the story. As a show, it has too many child characters whose actors would age too quickly.