At Mayor Tim Keller’s State of the City address, he said there are an estimated 5,000 people living on the streets in Albuquerque. For those thousands – along with other city residents – locating a public restroom can be a challenge. While there’s no shortage of proposed solutions, city officials and advocates alike say none of them are easy.