I have made my mothers cinnamon rolls and had the same problem. I found that by using more brown sugar (light) and less corn syrup I had a different type of topping and it did not get as hard the next day.
Also, if you wrap the rolls foil and warm in the oven it will soften the caramel.
GOod luck- the taste is great!