Yes you can, but as it stands the sentence means they looked hard for a long time . If you delete the long and you lose the time part of the meaning.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.