I think it's OK. If it wasn't NYC it would for sure be fine, NYC just increased the odds of delay.
At 540 you can start demanding to go back to the gate and get back home before shabbos.
If it has wheels up even at 615, you'll land at 720 and still have plenty of time to make it anywhere in CLE by 8.