Google Fiber's Network Box DHCP makes no provision for passing a search domain to clients. This alone is reason to ditch the Network Box in favor of another device.
Most Linux DHCP clients will be using Network Manager, which provides a way to supply a custom search domain that will be added to /etc/resolv.conf. Note that you must mask systemd-networkd for this to work.
- Go to /etc/NetworkManager/system-connections
- Edit the 'Wired connection 1' profile under [ipv4] to specify your preferred search domain:
[ipv4]
dns-search=example.com
- Do the same for any wireless connection profiles (named for the SSID of the connection, like "fbi-surveillance-van").
- Restart Network Manager and verify
search example.comappears in your /etc/resolv.conf file.