We have the same issue. Went with a Siberian Forest Cat.
I had a Norwegian Forest Cat who died a year go and I still miss him very much. Is Siberian Forest Cat a similar breed? I have never heard of that breed, is it new?