The wording on the feat confuses me. So he uses his feat to reduce 5 damage and gains 5 movement points. Can he move immediately, or does he save them until his next activation?

Immediately. Any time you gain MP outside your turn, you have to use them immediately, or otherwise they are lost. You cannot save them for later.