If you don't have any ice to use, try replacing the ice with frozen fruit! In this case I'd recommend using frozen blueberries. This will keep it cold and even help prevent your vodka lemonade from becoming watered down!