Try EB1b with a good lawyer

You have a very strong background. Try to find a good lawyer and do EB1b, since you have a tenure-track position. Don't appeal, it will not help. Try to file EB1b with 485, with which you can eitehr get EAD or extend your H1B.