Originally Posted by Ashsdad
...and the roofers would not put them back up, but did put new mesh gutter guards on.

This is a major pet peeve. Did they kindly dispose of them too but yet charged you for the mesh? If so how generous of them.
Those have a lifetime warranty and so the roofers owe you some money.