To my knowledge there is no way to simply search for everything that exists. Nor can you choose your province specifically, - rather all you can do is narrow the radius down by kilometers from your location, using the left side of the page, which is tantamount to the same thing, I know.
Ebay seems to be making a lot of changes, for better or worse, you decide. If you did what you say you did, these changes may be going to impede that permanently. I used to be able to 'minus' the things I wished to exclude from sellers' listings but see everything else available, like wanting to see all an artist's original works without the repro prints. Now I have to 'add' a keyword. ... Annoying.