Pokemon pearl: what should i do and what would you do?

If that's your best pokemon, do NOT put a HM on it. Once you add it, you can never remove it. That means there will be only three extra spaces for new, better moves.