Looked high and low for
• Endeavored
• Looked for
• Pursued, as an office
• Tried for
• Tried to find