Unless your trees are small, covering them is going to be difficult and may cause more damage to the flowers then freezing will. Do you have trouble lights like mechanics use for seeing under cars? Hanging lights in the trees will help but they have to be lights that produce some heat.
In the past, I have used old fashioned Christmas tree lights, gas lanterns, kerosene lanterns, fire pits and propane patio heaters - anything that gives off heat. Even fans help because that will keep the air moving.
Make sure the trees are well watered, including the foliage. Ice is a good insulator. And, dehydration causes more damage than freezing.