What you are describing is having stores re-price toilet paper to reflect demand. And that would have fixed the shortage. The problem then isn't that toilet paper isn't available, its that its price becomes completely unethical - rich people and not-rich people both have an equal right to toilet paper and pricing it up to level where the less well compensated have a hard time affording it - even if is available - is ethically problematic. Outside of there being laws against price gouging, stores know that customers will never forgive them for this - if you are working at a minimum wage job and you show up to Target and toilet paper costs $150 you could very well swear to never go there again.
That is massively different than what is going on here. We're talking about huge corporations that have spent years reducing their work force that want to increase their work for now and are upset that they can't get the same prices for labor as before. It's not like labor is going to cost 10x as before - it's an incremental increase. And its not like this is some fundamental right - people of all income levels should have a basic right to keep themselves clean. Corporations don't get to dictate what it wants to pay its workers. A 25% bump in toilet paper costs probably wouldn't have fixed the toilet paper shortage. A 25% bump in pay may very well fix this "labor shortage".
They aren't the same things.