The vacuum kit looks like it should do the job nicely and at least you'll know there is no air left in the system.
Check also the thermostat is not stuck closed but you should find that out if you can measure the temperatures before and after the stat with an infrared temp gun (very useful tool for many other jobs on a car - misfire, sticking brakes, etc)
Let us know how you get on with it