Got it.
For those that made it this far.
The command does replace all matching patterns. We just have to be careful with how much the pattern matches.
This pattern does what I want:
"#include \"([^\"]+h)\""
^^^^^^^
match anything that isn't a quote up to an 'h' that
is followed by a quote.