I wouldn't take the dog to a shelter. If somebody adopts the dog not knowing it's history for killing anything that moves. That could cause heart ache like what you are experiencing now. If the shelter test the dog and find out it likes to kill they will likely put it down anyway.