Services: Fix an off-by one error when using the StartIndex arg with
GetRecordedList.

This also optimises things so that we aren't performing redundant
string/regexp comparisons after reaching Count.