I'm saddened to read that love. I hope you find him soon. Is he microchipped? It is definitely worth offering a reward with no questions asked. Sometimes people steal dogs for that very reason, to pick up a reward!
Remember what I said when he was injured? The same stands..