If I were in your position, I would've hunted that motherfucker down. Ran after that bike for hours and all through the city if I had to.
And when I finally caught him, I'd grab him by the shoulder, look him square in the eyes, and say,
"Thank you homeless guy. Without your help, I may have accidentally ate at Del Taco."