Go ahead and use the bananas without freezing, just know that there would be less of an icy texture, and your banana milkshake will not be as iced cold. If you want, you can add a few ice cubes to the blender, but know that that will dilute your milkshake a little.