They should sue. Trump doesn’t get to magically undo grants that have already been granted. Also, Congress is supposed to control the power of the government purse.
I am sure they are weighing whether it’s cheaper to continue to let the government run it, or to go back to simply privatizing airport security again and paying for it themselves.