It sounds like the rads need replacing, although you can't do a full thorough power flush in one day. The chemicals need to be added at least a week before the flush.
However, some rads can be too knacked to clean through on a flush. You might have been better paying for some new radiators...