This is why I follow my Dad's advice. Never plant tomatoes till the original Memorial Day (the 31st, not the Monday holiday).
I plant them anyway and cover them if I need to.
Just like any other crop.