I've now got the 1871 Street index. Catherine Terrace(s) are few and far between.
Catherine Terrace, Holland Park Road, (Kensington), Rg10/ 35 Fol 53-54
Catherine Terrace, Cahir Street, (Poplar) Rg10/ 587 fol 39
Poplar Rg10/576 fol 60-61 and 65-67
Southwark Rg10/637 40-42
Stepney Rg10/549 Fol 83-84
Battersea Rg10/ 714 fol 7-8
Obviously, I won't mind looking at all, But where do you think could be most likely?
Pauline
PS. If there should be a Catherine Terrace in Spitalfields, and it's missing for 1871 it would explain why your family hasn't shown up in the name index.