Vanilla CMS spread range accruals are not primarily difficult to value from a numerical perspective (although you have to deal with a lot of discontinuities), but rather from the perspective of getting the spread process roughly right. For example, just about any 1-factor term structure model would ...