Assuming the cleat is on a swivel, and the old holes are completely un-usable you could also rotate the base a bit so you're still covering the same spot, but have fresh material to drill into.