Chair makeover: refinish or paint legs and arms?

Whoever covered this chair with the green vinyl used a zillion nails. Chair makeover: refinish or paint legs and arms.