In my experience, you have more leverage before you pay it off to get things removed with a letter stating something like if you cash this check you are accepting payment in full and you will remove any derrogatory information on my credit report.... I am sure there is a better letter than that out there, but you get the idea.
05/12: approx 680 across the board
04/08 EQ: 730 TU: 748 EX: 718
03/08: EQ: 713 TU: ? EX: ?
12/07: EQ: 689 TU: 711 EX: 721