Have you discussed your workload issues with your boss? Is it possible to ask for more a bigger team or push back on the amount of work expected?
That might easier and faster than finding a new job, especially since you like everything else about the company.
Good luck either way!