A check that does the opposite of check-executables-have-shebangs would be useful; one that verifies scripts with shebangs are executable. Maybe call it just check-executability or something.

Do you think that would be welcome here? If yes, I think I could have a go at writing one. Let me also know if you have a name you'd prefer for this.