Just wondering if a card that 'restores a unit' can be used to remove a hex? If not, what can? Thanks!

No. You can get rid of a hex either by using vauls unmaking or any other method you have to destroy support cards

You can also return the unit back to you hand. Play, for example, Called Back or Pilgrimage targeting your own unit. If you do, the attachment goes to the discard pile.