My guess is a new pump will sort of most of your problems. It's probably not pushing at half the force it did when new, this might be why your radiator isn't heating properly and also why the boiler is cycling, to prevent it from overheating due to the low flow of water through it.