Do the bottom of your downstair rads never get warm?
Try and take a little water out from of a downstair rad, don't use the blead valve, take it from the rad valve. If you do have sludge, them the water will be black. You can then pay to have it flushed, or do it the all fashioned way, remove a rad at a time, take them in the back garden, and use a garden hose or better still a jet wash the wash out the rads, can will also need a rubber hammer to wack the bottom of the rads while washing them. After all have been cleaned out (which will take at least a full day) fit a Magnaclean....cost £120.
LTGF, August 2008