A team then gets an NHL vet for 500K or so, and we only have to pay him 500K not to play instead of 1M+

It's likely they investigated this possibility but there were no takers, even at half the cap hit. LaBarbera is still a contract, which can still be a pain in the ass if he's not performing... something the Oilers are finding out firsthand.