Does the density of ice affect the melting rate of ice, or does adding objects affect melting rates? I'm going to need evidence of some kind. If not, that's okay.

The density of ice does not affect the melting rate. But, adding an object does affect the melt rate. The reason this is is because when there is an object, there is less to melt. Hence, affecting the melting rate.

Adding objects affect the melting rate and hasten the process because each object possess an energy in the form of heat soo.