Battery cables +&-

[Harvy500]

I'm probably going to regret my heads idea but after changing my battery I looked at the cables. They're looking tired.
I'd love to change them for new ones and I'm thinking it's a total nightmare mission to change the positive and negative cables for slightly larger new ones.
Am I right (near mission impossible ) or is it relatively doable (without wishing I didn't start doing it)?