The hours in flight probably should not count. Those planes and pilots fly a lot of training hours. They could just use some hours that would otherwise be training to go deal with a balloon.

As far as missiles go, I wonder if you even need any weapons to down a balloon? A supersonic pass in its general vicinity would hit it with a shock wave and a lot of turbulence. Would that be enough to damage it sufficiently to down it?