I commute to EWR from Florida, its not so bad. There are more flights a day to EWR from just about anywhere than CLE so your commute should be less difficult not more, I think. It may be easier to get to CLE from ORD or MDW but otherwise, EWR should be better for you. Plus, its a better base.
Anyway, welcome.
Anyway, welcome.