The f-22 balloon kill was at the same height as the altitude quoted on their website .

Like you said either any fighter jet + missile or an high altitude jet + auto cannon will shoot it down reliably.

This is probably a good solution for redundancy if you already have air superiority.