It is a little weird, but honestly I sort of just see it as pokemon-uber, vs having your own HM pokemon/car. It's weird not doing something you've always done but it doesn't bother me in game because it makes sense that other people in the Pokemon universe would probably also use the same service to get around…