do both of those, (increase shadow map size & reduce density) but more importantly, to feather the edges of the offending shadow, zoom out the light's "Shadow Cam". You will get fewer pixels in the area of the shadow and therefore more antiailasing & a more diffuse shadow. (Shadow Cams are selected in the list of cameras on the button at the bottom of the display window.)