Trying to find someone to paint our house has officially become more difficult than buying the house itself.