While the rate of collision will depend on velocity, and increased velocity will result in more collision (higher temperature, more kinetic energy more velocity); the rate of effusion is directly proportional to the particle density, Ñ.
The particle density of a container is given by the number of particles in that container divided by the volume of that container, n/V
PV=nRT
Solving for n/V:
n/V = P/RT
This might seem odd at first, but think about it. As you heat a gas up, add energy, the gas particles in the container move faster and are therefor more "spread out" on average, the more spread out, the lower the density. Pressure and density are not the same thing.
As effusion occurs, the pressure inside and outside changes, the number of molecules, the energy, the density, etc etc. They are all related, and it is a lot more complex then the explanation I gave with the Ideal Gas Equation.
The ideal gas equation is very poor to use in this case, and that is being generous. However, until you get into the advanced Kinetic Theory of Gas (you will not cover this in Gen Chem) it would be really hard to explain without writing a whole chapter of a book. That is, explain the concept of the particle density as a function of the temperature and pressure related to effusion, as it is a continually changing process.
I hope it helps; and grasping the concept of increasing the temperature (and thus pressure) decrease the particle density is the key here.