The coated also help keep the heat in and keep EGT's up. I would say they're worth the extra money.

And if it were me I wouldn't get painted or coated, I would get stainless.