To clear all save data: press and hold LB, RB, Left Thumbstick and Right Thumbstick while viewing the Map.