When I need room-temperature butter, I leave it out on the kitchen counter for several hours, or even overnight, to make sure it is completely soft.