There are also local court records - would be at the county record office usually. Often not indexed, though. Quarter sessions, petty sessions, etc.
What were their occupations? Names? Were any children born between the 1891 and 1901 censuses, were any family members (aunts, uncles) left behind in Colchester?