Solving homelessness isn't an on/off switch; people are still going to need a toilet while homelessness is being "fixed".
(It's a problem with saying why not solve X instead? You end up with neither fixed, and everybody loses. I mean, why solve homelessness when there are hungry kids that need feeding? And so the cycle continues.)
As an aside, I'm not convinced that it's homeless people per se that are the problem; it's people with issues that abuse public toilets, whether through drugs, alcohol or being a general malcontent, and "the homeless" get blamed as convenient name.
It's not like corporate headquarters are invulnerably to toilet abuse, least of all from the execs.