Perhaps Iraq, Kuwait, Qatar, and UAE could be talked into allowing their airspace be used if it came with a promise from Israel to attack Iranian strongholds toward the south that would weaken Iran's ability to choke off the Hormuz Strait.
Israel has ground hugging, supersonic, stealthy nukes that can be launched from its subs. They are as good, if not better, than anything we have.
No air clearance needed.
Just blow it all up. Cause it to cease to exist.