So, then, where did all of these asteriods and comets of ice/water come from?
God.
See # 7. Also consider the fact that there is a lot of water in the Gas Giants like Jupiter and Saturn and their moons.