I also think it's a bit too powerful because there is no counter (except denial) for a deck based on abusing PC, not even PC (the irony).
Usually, I would advise to drop the cost and nerf the ability, but the cost already seems pretty lenient as is. Maybe increase HP instead dropping the cost?
Anyways, my suggested nerf would be to either limit the ability to once/twice per game, once per turn, or only during the opponent's turn. You could also weaken the ability by reducing the %chance of salvaging from the current 100%, but RNG sucks.
Thoughts?