Anecdata from Australia here - my main supermarket has only once had toilet paper in the last two weeks, and the one time I saw it there were security guards to ensure the elderly were able to get them as priority. It's meant to be coming back online according to TV, but I've not actually seen it at my local supermarkets.

However: a smaller independent market has almost always had some toilet paper, and according to our newspapers that's because their chain introduced a rule of checking ID at purchase to confirm you live in the same suburb, if they didn't already recognise you as a regular customer. I assume you've tried all options, but wanted to mention that if you've not considered smaller local indie retailers. Good luck!