The only problem is finding enough fliers if you move as a group, but luckily the HM itself can be shared as often as you like.

[Which doesn't help much those who find out that their Gyarados or Butterfree can't use it, but.]