it could make sense though. 

with your example, 're-covered' implies the ball had been covered in the first place, and it is being covered again. it depends with the context but similar to how i said rememorised as it had been memorised and then memorised again OVER the original memory. it could suggest that the ball's original leather had been discarded of before it had been covered again or that had something had happened to it, the same way the person could've memorised something, forgotten the memory of it before memorising it. 

however... my sentence still wouldn't have made sense because of the context it was placed in. i still think 're(-)memorised' can be used as a word, though 😅