It is doable to cook Ube Halaya without milk. Just substitute coconut milk with evaporated milk or heavy whipping cream.