First, I wonder if by not having sinking resources into the Battle Medicine feat tax, the party might have a better chance in combat. Which you say can already be hard.
Second, I wasn't suggesting a free heal, but eliminating the arbitrary hour long recharge between using the Medicine skill...