The bananas should definitely be soft and spotty to make sure they are flavorful enough for the bread.