Ответ:

But they were so big, and we had to spend all day looking for them. (Но они были такими большими, и нам пришлось потратить весь день на поиски.)

В рассказе о прошлом употребляется had to. После spend time используется форма глагола с окончанием -ing. Местоимение them согласовано с they.