>>32283082HM's were never a problem to me thanks to all the bidoof. I caught 2 early on along with a staravia for fly/defog, kept them in the PC, and swapped them for my strongest pokemon when i needed to use an HM. Helped keep the team well leveled and HM free.