In a blender, combine grape soda, ice cream, ice cubes and vanilla extract. Blend until smooth. If mixture is too thick, add milk until desired consistency is achieved. Pour into glasses and serve.