I think it's great to being able to face the gyms in any order, and tho making a 8 teams for each can take some time, it's not that hard
For the last point, doesn't the nurse joys set a healing point in every pokecenter? You could autorun it when the player start the game, so it can be defined...