Try using an area light instead of whatever light you are using now, without shadow blur. How much render time does that "cost"? Because it will get you the same blurred shadow, just a little more trouble to set up.