Hard starting, poor idle and exhaust smell

Are these symptoms associated with valve problems? If so, is it better to replace the heads or just replace the defective valves?